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Abstract 

We study varieties of semigroups related to completely 0-simple semi- 
group. We present here an algorithmic descriptions of these varieties in 
terms of "forbidden" semigroups. We also describe residually completely 
0-simple varieties of semigroups in terms of identities. 

1 Introduction. 

One of the most important classes of semigroups is the class of completely 0- 
simplc semigroups. Recall that a semigroup is called 0-simple if it does not have 
ideals except itself and possibly 0. A 0-simple semigroup is called completely 
0-simple if it has a minimal non-zero idempotent. Such semigroups play a very 
important role in semigroup theory. In 1940 Rees [9] showed that completely 
0-simple semigroups may be described via the same construction as that used 
by Sushkevich [T4"] . 

It is shown in [3] that the identities 
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X = X 
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xyx = (xy) n+i x (2) 
(xhz) n xyz = xyz(xhz) n (3) 

form an identity basis of the variety generated by all completely 0-simple semi- 
groups whose subgroups have exponent dividing n. 

Definition. Any semigroup variety satisfying, for some n, the identities JT]), 
© is called a Rees — Sushkevich variety. 

We are interested in the following problem: given a finite set E of identities, 
is the semigroup variety defined by E a Rees — Sushkevich variety? 

Clearly, this problem is a special case of the general problem of sequence of 
identities. It was shown by Murskii in 1968 [5] that this problem is undecidable 
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for semigroups. However we are able to prove that the problem of recognizing 
Rees — Sushkevich varieties is decidable. 

Consider the following semigroup presentations: 

1. (x, y | x = x 2 ; y 2 = 0; xy = yx) 

2. (x, y | x 2 = 0; y 2 = 0; xyx = yxy) 

3. (x, y \ x 2 — x 3 ; xy = y; yx 2 = 0; y 2 = 0) 

4. (x, y \ x 2 — x 3 ; yx = y; x 2 y = 0; y 2 = 0) 

5. (x\x 3 = 0) 

6. (x,y \ x 2 =0;y = y 2 ;yxy = 0) 

7. (x,y x 2 = 0;y 2 = y n+2 ;yxy = 0;xy q x = 0,(q = 2, • • • ,n);xyx = 
xy n+1 x) 

8. (x, y \ xy — xyx = xy 2 ; yx — yxy — yx 2 ; x 2 = x 2 y = x 3 ; y 2 = y 2 x = y 3 ) 

9. (x, y | xy — yxy = x 2 y; yx = xyx — y 2 x; x 2 = yx 2 = x 3 ; y 2 = xy 2 = y 3 ) 

10. {a,x,y | a 2 — x 2 = y 2 = xy = yx — 0;ax — axax;ay — ayay;xa — 
xaxa; ya = yaya; xay = xax; yax — yay) 

11. (a,x,y | a 2 — x 2 = y 2 = xy = yx = 0; xa = xaxa;ya = yaya;ax = 
axax; ay = ayay; xay = yay; yax = xax) 

12. (a,x,y | x = x 2 ; y — y 2 ; a — a 2 ; xy = x; yx = y; ax — xa — x; ay — ya — 

y) 

13. (a,x,y | x = x 2 ; y — y 2 ; a — a 2 ; xy = y;yx — x; ax = xa = x; ay = ya — 

y) 

It can be shown that each of this presentation defines a finite semigroup. Note 
that the presentation 7 defines in fact a series of semigroups depending on an 
integer n. 

Theorem 1. A semigroup variety V is a Rees — Sushkevich variety if and only 
if it does not contain any of the semigroups (1)-(13). 

At first sight, Theorem [T] is not effective because the class of the semigroups 
forbidden by Theorem [T] is infinite. But in fact, it can be used to recognize in 
finite number of steps whether the variety V defined by a finite set of identities 
X is a Rees — Sushkevich variety. Call an identity balanced if the multiplicity of 
occurrence of each varible in the left and the right sides of the identity is the 
same. If S consists only of balanced identities then any commutative semigroup 
belongs to V and, consequently, V is not a Rees — Sushkevich variety. Assume 
that S contains an unbalanced identity; it is obvious that this identity implies an 
identity x m = x m+n . But this last identity fails in all semigroups K r with r > n. 
Therefore, to recognize if the variety V satisfies the requirements of Theorem [T] 
it remains to test only a finite number of forbidden semigroups 1 — 6, 8 — 13, 
K\, K2 ■ ■ ■ K n . Thus, we obtain the following corollary 
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Corollary 1. There exists an algorithm determining if the variety defined by a 
given finite system of identities is a Rees — Sushkevich variety. 

Corollary 2. For a semigroup variety V , if every finite semigroup ofV satisfies 
the identities H}, ([3]) then each semigroup of V satisfies these identities. 

It is easy to deduce from Theorem Q] the following corollary. 

Corollary 3. The algorithm that determines if the variety defined by a given 
finite system of identities coincides with the variety of semigroups generated by 
all completely 0-simple semigroups over the periodic groups of exponent n exists 
if and only if the equational theory of the variety of periodic groups of exponent 
n is decidable. 

Well-known results by Adian [llj and Ivanov [4] on the Burnside problem 
imply therefore that such an algorithm exists for all odd n > 665 and for all 
n > 2 48 divisible by 2 9 . 

By definition, any Rees — Sushkevich variety is contained in the variety gen- 
erated by all completely 0-simple semigroups over periodic groups of bounded 
exponent. However it is easy to see that not every Rees — Sushkevich variety is 
generated by its completely 0-simple semigroups. To characterize varieties gen- 
erated by its completely 0-simple semigroups among Rees — Sushkevich varieties 
we need following semigroups: 

N 2 = {a | a 2 = 0) 

A = (x, y | x 2 = x; y 2 = y; yx = 0) 

A 2 , B 2 are well-known finite semigroups of matrix (see |10j ) . 
These semigroups can be defined by presentations: 
A 2 = (a, b I aba = a; bab = b; a 2 = a; b 2 = 0) 
B 2 = (a, b aba = a; bab = b; a 2 = b 2 = 0) 

Theorem 2. Let V be a periodic semigroup variety. The variety V is generated 
by completely 0-simple semigroups if and only if V is a Rees — Sushkevich variety 
and one of the following condition is fulfilled: 

1. B 2 eV,A £ V; 

2. A 2 e V; 

3. N 2 i V. 

For brevity, we call any variety generated by completely 0-simple semigroups 
whose subgroups have a bounded exponent exact. It is not hard to show that 
every exact variety is generated by a single completely 0-simple semigroup. 

Corollary 4. There exists an algorithm that determines if the variety defined 
by a given finite system of identities (or by a given finite semigroup) is exact. 

We have also the following surprising corollary: 

Corollary 5. The class of all exact semigroup varieties forms a sublattice of 
the lattice of semigroup varieties. 
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In Theorems 3-4 we describe the varieties of semigroups where every semi- 
group is the subdirect product of completely 0-simple semigroup (of principal 
factors) . 

In Theorem 5 we describe the varieties of semigroups where every semigroups 
is embedable into direct product of completely 0-simple semigroups. 

Theorem 5. For every variety of semigroup V the following conditions are 
equivalent. 

1. Every semigroup from V is embeds into a direct product of completely 
0-simple semigroups. 

2. Every finitely generated semigroup from V is embeds into a direct product 
of completely 0-simple semigroups. 

3. V satisfies one of following systems of identities: 

(a) [xy = x n+1 y n+1 , (axyb) n = {ayxb) n \; 

(b) [xy = xy n+1 , axay = ayax, abxy = abyx]; 

(c) [xy — x n+l y, xaya — yaxa, xyab — yxab] . 

Theorem 6,7 are an analog of the Theorem 5 for some natural subclasses of 
completely 0-simple semigroups. 

Remark that these varieties are in many cases closely connected with the 
varieties of residually finite semigroups which were independently described by 
E. Golubov and M. Sapir [2J, R. McKenzie [B] and the author [T21IT5] . 

2 Notation and terminology 

Let B n be the class of all groups of exponent n. We denote by CS°(B n ) the class 
of all completely 0-simple semigroups over groups from B n . Let VarCS°(B n ) 
be the semigroup variety generated by the class CS°(B n ). Its identity basis 
quoted in [3] consists of three identities ([1]), ([2]), © in four variables. 

We call a Rees — Sushkevich variety any semigroup variety V in which the 
identities ((T|), (J2J, © hold (for a positive integer n). Thus, Rees — Sushkevich 
varieties are exactly the varieties contained in V arC S° (B n ) for some n. 

Classic results by Sushkevich and Rees (see [T]) show that completely 0- 
simple semigroups have the following structure. Let G be a group, let L and R 
be two non-empty sets and let P be an R x L-matrix over the group G with 
adjoined such that every row and every column of P contains a non-zero 
element. Let M°(G; L, R, P) be the set (L x G x R) U {0} with the following 
binary operation: 



a ■ = • a = for all a £ (L x G x R) U {0}, and 



(h,gi,n) ■ (l2,g2,r 2 ) 



( 



{h,giPr 1 i 2 g2,r 2 ), if p rih ^ 
0, otherwise 
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Then M°(G; L, R, P) is a completely 0-simple semigroup and every completely 
0-simple semigroup is isomorphic to M°(G; L, R, P) for some G, L, R, P. The 
semigroup M°(G; L, R, P) is called the Rees matrix semigroup over G with 
adjoined. 

A semigroup T is called a divisor of a semigroup S if T is a homomorphic 
image of a subsemigroup S. 

A semigroup S is called periodic if all its one-generated subsemigroups are 
finite. A theorem by Mann pQ shows that every periodic 0-simple semigroup is 
completely 0-simple semigroup. 

Let S be a semigroup, x 6 S. Then J(x) denotes the principal ideal gener- 
ated by x while I x = {y G S \ x £ J(y)}- Then K x denotes the principal factor 
J(x)/(I X f]J(x)) (see pQ). As usual, S 1 denotes S with identity adjoined, J, C, 
1Z, V, H denote the Green relations on S (see pQ). 

Let us fix notation. The free semigroup over an alphabet X, i.e., the set of 
all words over X with the operation of concatenation, will be denoted by X + . 
For a word U G X + we denote by x(^0 the set of variables occurring in U and 
by \U\ the length of the word U. Further, for a word U = x\x 2 ■ ■ • x n and an 
integer s < n = \U\ we denote by l s {Ll) the word X\X 2 • • ■ x s and by r s {U) the 
word Xn-s+i ■ • ■ x n -ix n ; in particular l(U) — h{U) is the first and r(U) = ri(U) 
is the last letter of the word U. 

Following [5], we call a word of length > 1 covered by cycles if each its 
subword of length 2 is contained in a subword in which the first and the last 
letters are the same. 

For a class C of semigroups we denote by Var(C) and qVar(C) the vari- 
ety and the quasivariety of semigroups generated by C. We shall say that a 
semigroup S is approximated by semigroups from C or that it is residually C- 
semigroup (or residually in the class C) if for any two distinct elements U, V G S 
there exists a semigroup T G C and a homomorphism / : S — > T such that 
f(U) ^ /(V). If C is the class of all finite semigroups then S is called residually 
finite. If C is the class of all completely 0-simple semigroups then S is called 
residually completely 0-simple semigroup etc. It is easy to see that S is a resid- 
ually C-semigroup if and only if S can be embedded into the direct product of 
semigroups from C. 

We shall say that a semigroup S is finitely approximated by Green relations p 
(p = C, 1Z, H) if for any two elements U, V G S such that (U, V) ^ ps there exists 
finite semigroup T and a homomorphism / : S — > T such that (f(U), /(V)) ^ pr 



For a semigroup S we denote by S* 1 the semigroup S with the adjoined outer 
unity. By R n and L n we denote the n-element semigroups of right and left 
zeros. Further, we denote by A 2 , B 2 the Rees semigroups of matrix type over 



It is easy to see that these semigroups coincide with the semigroups A 2 , B 2 
defined above (see Introduction). 

A completely 0-simple semigroup M — M°(G; L, R, P) is called ^-semigroup 
if the semigroup A 2 is not a divisor of M. 



(see [12]). 



the 1-element group E = {1} with the sandwich- matrices 
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It is not difficult to show that a semigroup M is a ^-semigroup if and only 
if its matrix P is equivalent [1] to a matrix composed of several diagonal blocks 
each of which does not contain any 0. 

The following semigroups play a very important role in our study. 

1. A = {e, y, z, | e 2 = e; ey = ye — z; ez = ze = z} 

2. B = {x, y, a, b, c, | xy = a; yx — b;ax = xb = ya = by = c} 

3. C\ = {x,e,y,z,0 | x 2 — xe — ex — e; e 2 = e;;c?/ = ey = y;yx = z;xz — 
ez = z} 

4. C p is a semigroup antiisomorphic to Ca 

5. 7V 3 = {a, 6, | a 2 = 6} 

6. Z? = {x, e | e 2 — e; x 2 = 0; exe = 0} 

7. F„ = {x, y | y 2 = y 2+ "; x 2 = 0; yxy = 0; xy q x = (g = 2, • • • , n); xyx = 
xy n+1 x\ (n is an arbitrary positive integer) 

8. F A = {x, y \ xy = xyx; yx = yxy; xy = xy 2 ;yx = yx 2 ; x 3 = x 2 y = x 2 ; y 3 = 
y 2 x = y 2 } 

9. F p — the semigroup antiisomorphic to F\ 

10. W\ — {a, x, y | a 2 — 0; x 2 — 0; y 2 — 0; xy — 0; yx — 0; axay — ax; ayax = 
ay; xay = xax; yax = yay; xaxa = xa; yaya = ya} 

11. W p — the semigroup antiisomorphic to W\ 

12. L\ = {a, 6, e | a 2 = ab = ae = ea = a; b 2 = ba = eb = be = b; e 2 = e} (the 
2-element semigroup of left zeroes with the outer unity) 

13. R\ = {a, 6, e | a 2 = ba — ae = ea = a; b 2 — ab = eb = be = b; e 2 = e} (the 
2-element semigroup of left zeroes with the outer unity) 

All products which are not mentioned in the definitions (l)-(5) are equal to 0. 

It is easy to prove that these semigroups coincide with the semigroups (1)- 
(13) defined above (see Introduction). These semigroups are called indicator 
Burnside semigroups. 

Introduce notation for some more semigroups: 



S-21 = {a, u,v,e,f\a = ue = vf = ae = af, e = e 2 = ef, f = f 2 = fe}; 

S 3i = {x,e,f,g | yz = z for y, z G S 3 i, z ^ x, ex = fx = x 2 = e,gx = /}. 

All products of the elements of the semigroups So, Su which are not mentioned 
in the above definitions are equal to 0. Further, by Si r , S2r, Ss r we denote the 



So = {a, b, c, | ab = ba 
Su = {e, a, | e = e 2 , ae 



a}; 
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semigroups antiisomorphic to the semigroups Su , S21 , S31 . All these semigroups 
were introduced by the author in [13] in order to investigate residually finite 
varieties of semigroups. 

Let CS (CS(V)) denote the class of all completely simple semigroups (of 
the variety V); recall that CS° (CS°(V)) stands for the class of all completely 
0-simple semigroups (of the variety V). 

3 Auxiliary statements 

To prove these theorems let us prove at first some Lemmas and other auxiliary 
facts. 

Proposition 1. If an identity xy = hi holds in a semigroup variety V and 
\U\ > 2, then an identity of one of the following forms holds in V as well: 



xy = {xy) n+1 - (4a) 

xy = xy n+1 ; (4b) 

xy = x n+1 y (4c) 

(here n > 1 and x, y are different variables). □ 



This fact was proved independently by several authors (see, for example, [12] . 
Proposition 7). 

Proposition 2. Each of identities (|4"aj) , (|4b[) . (l4"cl) implies the identities (fTJ), 
©■ 

Proof. (f4"c"l) =MfTj): make in (|4"c)) the substitution x h->- y. 

(|4c|) =>(f2l): make in pc|) the substitution x i-> xy, y M> x. 
Similarly it can be proven that (jib|) => (fT|) . (f2|l . 

(l4a)=>(fT|): make in (|4aj) substitutions y i-> x, y H> x 2 ; we obtain identities 
x 2 = x 2n+2 , x 3 = x 3n+3 , and it follows: 

x 2 = x 2n+2 = x 3 x 2n ~ 1 = x 3n+3 x 2n ^ 1 = (x 2n+2 ) 2 x n ~ 2 = (x 2 ) 2 x n ~ 2 = x n+2 . 

(gaj)^-©: multiply ga| on the right by a;. □ 

Proposition 3. For a periodic semigroup variety the following conditions are 
equivalent: 

1. Any regular semigroup from V is the subdirect product of its principal 
factors. 

2. Any regular semigroup from V is the subdirect product of completely 0- 
simple semigroups. 

3. Any regular semigroup from V is a residually completely 0-simple semi- 
group. 
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4- There is a positive integer n such that the identity (axaya) n = (ayaxa) n 
holds in any regular semigroup of the variety V . 

5. The variety V does not contain the semigroups L\, R\, B\. 

Proof. Remark that (1) =4> (2) => (3) for any periodic variety. Let (3) be ful- 
filled in the variety V. Let n be the period of the variety V and assume that 
(axaya) 71 ^ (ayaxa) n for a regular semigroup S £ V and elements a,x,y £ V. 
According to (3) there exists a homomorphism / : S — > M £ CS° such 
that f(U) ^ /(V), U — (axaya) 71 , V = (ayaxa) 11 . Recall that every idempo- 
tcnt of the regular semigroup f(S) is O-primitive, and (as it is shown in [T3]) 
f(S) decomposes into the direct product of completely 0-simple semigroups. 
Therefore, we can assume f(S) to be a completely 0-simple semigroup. But 
(axaya) 71 — (ayaxa) 11 in any completely 0-simple semigroup of period n, i.e., 
f(U) — f(V) in contradiction with the assumption. Hence, (3) =4» (4). 

On the other hand, (4) =>■ (5), since the identity (axaya) n = (ayaxa) n is 
not fulfilled in the semigroups L\, R\, B\. It remains to show, that (5) implies 

1. Let (5) hold in the variety V. Let 5 be a semigroup of the variety V 
and e, / £ S (e ^ /) be idempotents belonging to the same D-class of the 
semigroup S, where V is the Green's relation (see Q]). But in a regular periodic 
semigroup 2?-classes coincide with jT-classes. Therefore, e, / lay in the same 
principal factor K of the semigroup S and are not equal to 0. According to 
Mann's theorem, if is a completely 0-simple semigroup. 

Assume that the elements e and / have a common two-sided unity "1". 
Suppose at first that (e/) 2 ^ 0. If e = fe then ef = fef = (fe) n = /, and 
consequently, R\ « {e, /, 1} C S, i.e., R\ ps {e, /, 1} C S in contradiction with 

5. If e ^ ef then L2 ~ { e ? (/ e )™: 1} C S", and £ ^ in contradiction with 

5. Therefore, (ef) 2 = 0. Then ef = or fe = in X. If e/ = and /e = 0, 
then B\ C if £ V in contradiction with the hypothesis. If e/ = and fe ^ (or 
vice versa), then ^ is a divisor of if and, consequently, A\ £ V. But it is easy 
to show that B\ £ T^ar(A2); therefore, B\ EV and it is again a contradiction. 

The above argument shows that idempotents from the same i?-class can 
not have a common two-sided unity. In this case the regular semigroup S 
decomposes into the subdirect product of its principal factors (see [13]). Hence, 



Lemma 1. If an identity U = V fails in the semigroup A then this identity 
implies an identity of the form 



(here P,Q,R are words or empty symbols, x,y are different variables, k, I > 0). 

Proof. Let us consider all possible cases. 

1. x(^0 7^ x(V)< Replace all letters in U and all letters but one in V by x, 
and replace the remaining letter in V by y; we obtain an identity of the 
form x k — PyQ. It follows that x k yx l = PyQyx 1 = PyQyR (R — or). 



(5) (1). 



□ 



x k yx l = PyQyR 



(5) 
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2. x(W) = x(V). Let x{U) = x(V) = {xi,x 2 , • • • , £„}. Since U = V does not 
hold in the semigroup A, there exists a mapping / : {x±, X2, ■ ■ • , x n } — > A 
such that 

U{f{xx), • • • , f(x n )) + V(J(xi), ■ ■ • , /(*„))• (6) 

We can conclude that either right-hand or left-hand side of this inequality 
is distinct from 0. Assume, for example, that U{f{x\),--- ,f(x n j) / 0. 
Since e, y, z are the only nonzero elements of the semigroup A, solely the 
following cases are possible: 

(a) U(f(xi), ■ ■ ■ , f(x n )) = e. It follows from the definition of the semi- 
group A that it is possible only if f(xi) = ■ ■ ■ = f{x n )\ then V{f(x\) ■ ■ ■ f(x n )) = 
e in contradiction with (JSJ). Hence, this case is impossible. 

(b) U(f(xi) ■ ■ ■ f(x n j) = y. In this case \U\ = 1 and n = 1 (because y £ 
A 2 ). Then |V| > 1 (otherwise U = V should became the tautology 
x\ = xi). This means that U = V => y = y m (for some m > 1) and, 
consequently, xyx = xy m x; it is an identity of the form (|5|). 

(c) U{f{xi), • • • , f(x n j) = z. This equality is possible only if there exists 
an index i such that f(xi) — y or f(xi) = z, the letter Xi occurs in U 
only once, and f(xj) = e for all j =/= i. If Xi occurs in V only once as 
well, then V(f(xi) ■ ■ ■ f(x n )) = z in contradiction with ©. Hence, 
n x -(V) > 1. Setting xi = y. Xj — x we obtain an identity of the form 

□ 

Lemma 2. If an identity U — V fails in the semigroup B then this identity 
implies an identity of one of the following forms: 

xyx — P(xy) 2 Q or xyx = P(yx) 2 Q; (7a) 
xyx = Py 2 xQ or xyx — Pxy 2 Q; (7b) 
xyx — Px 2 yQ or xyx = Pyx 2 Q, (7c) 

where P, Q are words or empty symbols and x, y are different variables. 

Proof. Remark first of all that the semigroup B can be given by generators and 
defining relations in the following way: 

B = {x, y I x 2 = 0; y 2 = 0; xyx = yxy; (xy) 2 = {yx) 2 }. 

Assume that the identity U = V does not hold in the semigroup B. Let 
U,mathcalV be words over {xi,X2,--- ,x n }. Then there exists a mapping 
/ : {xi,X2,--- ,x n } — > B such that ^ holds. For any i the element f(xi) 
can be equal only to x or y or xy or yx or xyx or 0. But = x 2 ; therefore, 
substituting Xi 1— > f(xi)) in U and V we obtain a new identity in two variables 
(not more) which does not hold in A. Therefore, without loss of generality we 
can consider U and V as words over the two-letters alphabet {x\,X2}- Let us 
consider all possible cases. 
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1. \U\ > 3 and \U\ > 3. This means that at least one of the products x 2 
or y 2 or (xy) 2 or (yx) 2 occurs in each of the words U, V. Making use of 
the definition of the multiplication in the semigroup B we see now that 
in this case both sides of © are equal to 0. It contradicts the inequality 
©; therefore, this case is impossible. 

2. \U\ < 3 and \U\ > 3. 

(a) \U\ = 1. In this case the word U consists of one letter: U = z. 
Replace all letters in V by z; then the identity U = V will turn into 
the identity z = z' m (m > 1). Multiply the last identity on the left 
and on the right by x and substitute z t-» y; we shall obtain so the 
identity xyx = xy m x of the form (I7bp . 

(b) \U\ = 2. If U = xl thenU{f(xi) ■ ■ ■ f(x n )) = f(x z ) 2 = 0, V(f{ Xl ) ■ ■ ■ f(x n )) = 
because |V| > 3. It contradicts (]6]). Therefore, U is the product of 

two different variables, IA = x\X2 , x\ X2- 

i. x(V) = {xi,X2}- Since |V| > 3, there are only the following 
possibilities: 

• V contains x 2 ; then Ux\ = Vx\ is an identity of the form 

m- 

• V contains x 2 ; then lAx\ = Vx\ is an identity of the form 

m- 

• V contains (X1X2) 2 or (a:2a;i) 2 ; ihenUxi = Vx\ is an identity 
of the form (|7a|) . 

ii. x(V) = {2:2}. Then our identity U = V is the identity X1X2 = 
x™ ■ Multiplying on the right by x\ we obtain the identity 
X1X2X1 — x™x\ of the form (|Tb[) . 

iii. x(V) = {xi}. As in the previous case we see that an identity of 
the form (|7c|) follows from U = V. 

(c) |V| =3. If U contains a square of any variable, then 

U(f(xi) ■ ■ ■ f(x n )) = V(f( Xl ) ■ ■ ■ f(x n )) = 

in contradiction with ([6]). Hence, U = x^x^x^, where / Xi 2 , 
Xi 2 ^ Xi 3 . Since Xi 1 ,Xi 2 ,Xi 3 S {xi,X2}, it follows that X{ 3 = x^. 
Setting Xi x = x, Xi 2 = y and taking into account that V is a word 
over {xi,a;2}, the length of which is at least 4, we see that the so 
obtained identity has one of the forms (ITal) . (fTbj) or (I7c|) . 

3. \U\ < 3 and |V| < 3. Without loss of generality we can assume that 
\U\ < \V\. 

(a) \U\ = 1. As in the above we see that the identity U = V implies an 
identity of the form (|7bl) . 

(b) \U\ = 2. 
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i. IA = xf. If V contains a square of any variable, then 

• ' • /W) = V(/(xr) • • • /(x„)) = 0. 

Otherwise, V = In all cases 

an identity of the form (|7b[) or ([7c| follows from the identity 
W = V. 

ii. W = Xi t Xi 21 Xi t 7^ Xi 2 . If V contains a square of any variable, 
then we obtain an identity of the form (I7b|) or (|7c|) . Otherwise, 
there are the following possibilities: 

• V = a^x^; then U = V =>■ a;y — yx =>• xyx = yx 2 , and the 
last identity has the form ([7c)): 

• V = x^a^x^ ; then U = V ^ xy — xyx =>• xyx = xyx 2 , and 
the last identity has the form (I7c|) : 

• V = Xi^Xi t Xi 2 ; then W = V ^> xy — xy — yxy =>■ xy — {yx) 2 , 
and the last identity has the form ([Taj) . 

(c) \U\ — |V| = 3. If both U and V contain a square of any variable, 
then as above we obtain a contradiction with ([6]). Therefore, at least 
one of the words U and V does not contain any square. Assume that 
IA does not contain any square; then U — x^x^x^. If V does not 
contain squares, then V = Xi 1 Xi 2 Xi 1 or V = Xi 2 Xi t Xi 2 . But both 
identities xyx = xyx, xyx = yxy hold in the semigroup B; therefore, 
V contains a square, and V is equal to x\ xi % or x^x^ or Xi x x\ 2 or 
aTijiC? or x\ x or a;f 2 . In the first 4 cases the identity U = V has the 
form (|7b|) or (Tfcl) . If V = x| , we obtain the identity xyx = x 3 ; 
replacing x by a; we have: x 3 = x 6 and xyx = x a = x 6 — xyxxyx, 
and this identity has the form (|7cp . Similarly, if V = xf , we obtain 
the identity xyx — y 3 ; replacing x by y 3 we have: y 3 = y 7 and 
xyx = y 3 = y 7 = xyxxyxy, and this identity has the form (f7c[) as 
well. 

□ 

Lemma 3. If an identity U = V fails in the semigroup C p then this identity 
implies an identity of one of the following forms: 

x m yx = x n yx p (p > 1); (8a) 
x m yx = PyQyR, (8b) 

where P,Q,R are words or empty symbols and x,y are different variables. 
Proof. Let us consider all possible cases. 

1- ^ x(V). Then U = V => x rn = PyQ. From the last identity we 
deduce: x m yx — PyQyx, and this is an identity of the form (j8b[) . 

2- X{U) = X(V) = {xi , X2 1 ' ' ' i X n }. Since the identity U = V does not hold 
in the semigroup C p , there exists a mapping / : {x\,X2, ••• ,x n } — > C p 
such that |6j) holds. Consider all possible cases. 
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(a) (f(xi) G {x, e} for all i. If \U\ > 1 and |V| > 1, then f(U) = /(V) = e 
in contradiction with (J6)). 

If \U\ = 1 and |V| = 1, then the identity U — V has the form Xi = Xj 
(xi and different variable). It is clear that this implies (|8a|). 

If \U\ = 1 and |V| > 1 (or vice versa), then U = V => x = x p , where 
p > 1, and an identity of the form (I8a|) can be easily deduced from 
the last identity. 

(b) There is an index i such that (f(xi) ^ {x,e}. If Xi enters in both 
words U and V at least twice, then f(U) = f(V) — 0, because f{xi) G 
{y, z,0}, and {y,z,0} is an ideal of the semigroup C p , in which the 
product of every two elements equals 0. But it contradicts (O- Hence, 
Xi enters in U or in V only once. Without loss of generality let us 
assume that Xi enters in U only once. 

i. xi enters in V at least twice. Then the identity U = V has the 
form SxiT = Px A Qx A R where x t £ x{S)^x{T). If |T| > 1, then 
f(xi) ■ f(T) = 0, and f(U) = /(V) = in contradiction with 
([6]). If \T\ = 1, then the substitution Xi i— > y, h- > x for j =/= i, 
gives us an identity of the form l|5a|) . At last, if |T| = 0, the 
same substitution followed by the multiplication on the right by 
x produces an identity of the form (fgaj) . 

ii. Xi occurs in V only once. The identity U = V has the form 
SxiT = D Xi E, and x z £ X (S) U X (T) U U x(E). If |T| > 1, 
\E\ > 1, then f{ Xi )-f{T) = f{xi)-f{E) = and f(U) = /(V) = 
in contradiction with ([6]). Therefore, either \T\ = 1 or \E\ = 1. 
Without loss of generality assume that \T\ = 1. Suppose that 
|S| = 1 as well and that T = E = Xj (xi ^ Xj). If exists an 
index k ^ i such that f{xk) & {y, z, 0}, then f(U) = /(V) = in 
contradiction with Thus, f(xf.) S {e, a;} for all k, k ^ i; then 
/(S) G {e, x}, /(C) G {x, e}, and /(5) • f(x t ) = f{D) ■ f(x t ) ^ 
f(S) ■ f(xi) ■ f( Xj ) = /(D) • /(^) • f{ Xj ) => f{U) = /(V) in 
contradiction with ©. Thus \E\ > 1, or E = x k , T = Xj, 
k 7^ j =/= i- Make the substitution Xj i— > y, x\ n- x for I ^ i 
in the first case and the substitution Xi H> y, Xk x 2 , x/ h-> x 
for I ^ i,k in the second case. We shall obtain so an identity of 
the form (|8a)) . 

□ 

The left analog of Lemma [3] is valid for the semigroup C\ . 

Lemma 4. If an identity IA = V fails in the semigroup D then this identity 
implies an identity of the form 

xy n x = PxQ, (9) 
where P,Q^0 are nonempty words and x,y are different variables. 
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Proof. There exists a mapping / : {x\, X2, • • • , x n } —> D such that ^ holds. If 
X(U) ^ x(V), then U = V => y n = P*xQ* => xy n x = xP*xQ*x 7 and the last 
identity has the form ©. Let x(^0 — As above we shall look over all 

possible cases. Without loss of generality we can assume that \U\ < \V\. 

1. \hi\ < 3. 

(a) hi — Xi. Then the identity hi = V takes the form Xi — x™ (m > 1). 
Set Xi = xyx and obtain an identity xyx = {xyx) m of the form @. 

(b) hi — xf. In this case the identity hi = V takes the form x\ = x™ 
(m > 2); but this identity holds in the semigroup D in contradiction 
with the hypothesis. 

(c) hi = XiXj (xi / Xj). If |V| = 2, i.e., V = XjXi then the identity 
U = V => xy = yx implies the identity xyx = yx 2 of the form @. 
If |V| > 3 then according to Propositions (H} and ©, hi = V implies 
the identity xyx — (xy) n+1 x of form 

2. |W| > 3, | V > 3. Let hi = aPb, V = cQd, where a, 6, c, d are variables and 
P, Q are nonempty words (a, b,c,d £ {xi, £2, • • • , £„,})• 

(a) {a, 6} C x(P), {c,d} C x(<3)- Then for any mapping / : x(W) -> 
x(V) we have: 



Thus this case is impossible. 

(b) a £ x{P) or & ^ x(Q) or c ^ x(Q) or d £ x(Q)- All these cases can 
be considered analogously; examine the first one. There exist the 
following possibilities: 

i. a ^ c. If a s x(Q)> then sending a into a:, & into y (if 6 7^ a) and 
all letters from P into y we obtain an identity of the form ^ or 
an identity xy n — P*xQ* (P* ^ 0), which implies the identity 
xy n x = P*xQ*x of the form ©. If a ^ x(Q)i then a — d because 
x(^0 = x(V), and the identity takes the form aPb = cQa, where 
a x{P) U x(Q) an d a ^ c. If a = b then W = V =S> aPa = cQa 
=>• ac"a = c" l a =>■ ac m a = a 2 c"a, and the last identity is an 
identity of the form ©. If a ^ 6 then the substitution b i-f c 
transforms the identity W = V into the identity aP*c = cQ*a, in 
which a ^ x(P*) an d a ^ x{Q*)\ from this identity follows the 
identity ac n — c m a which implies the identity ac n a — c m a 2 of 
the form © (n,m> 1. 
ii. a = c. In this case our identity takes the form aPb — aQd. 
Assume that a = b = d. If a 6 x{Q)i then hi = V is an identity 
of the form (|9]). If a £ x(Q) then tt follows from the definition 
of the semigroup D that f(P) = e only if f(xi) = e for each 



f(ht) = f(aPb) = /(V) = f{cQd) 



( 



e, if f(xi) = e for all i, 
0, otherwise; 
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letter xt 6 x(P)- Therefore, if /(P) = e then f{xt) = e for 
any letter Xi ^ a. Since a £ x(Q)> we have also f(Q) = e. 
Hence, f(P) — e =>■ f(Q) = e and the same argument proves 
that f(Q) = e /(P) = e. Further, 

if a = x and f(P) — e; 
/(//) /(„P„)=<{ ( . if a = e and f(P) = e; 

otherwise, 

and the same formulas, in which P is replaced with Q, give the 
value of /(V). But in our case f(P) — e <^ f(Q) — e, and, 
consequently, f(U) = /(V) in contradiction with ©. 
Assume that a = b ^ d. Then if a S x{Q)i then, obviously, 
U = V implies an identity of the form ©. Otherwise, W = V 
ad m a = ad n =4> ad" a = ad m a 2 , and this is an identity of the 
form ©. 

Assume that a ^ b and b ^ d. Then £Y = V aPfo = aQd => 
ab n = aQa =4> ab n a = aQa 2 , and this is an identity of the form 
®. 

Assume that a ^ b = d. Then the identity U — V takes the form 
aPb = aQb. 

If a 6 x(Q), then U = V => ab n = aQ*b =>- ab n a = aQ*ba => ©. 
If a ^ x(Q) an d b G x(P)\x(Q)> then by setting a x; b 
x \f(Q) — y n we obtain the identity xP*(x)x — xy n x which 
implies an identity of the form (j^J). 

If a ^ x(Q) an d b G x(Q)\x(P)> then by setting a M> x; b \-> 
x; f(P) = y n we obtain xy n x — xQ*(x)x which implies an iden- 
tity of the form ©. 
If a i x(Q) and b e X {Q) n x(P), then 

e, if f(xi) = e for all i\ 
Jill) = fUtPh) = { xe, if f(a) = x, f(b) = e, f(P) = e; 
otherwise. 

The same formulas (with P replaced by Q) give the value of /(V). 
Remark that in this case x(P) = x(Q)> therefore, f(P) = e 
f(Q) = e, i.e., f(U) = /(V) in contradiction with (|6]). Thus, this 
situation is impossible. 
If a i x(Q) and b i X (Q) U x(P), then 



f{U) = f(aPb) = I 



e, if f(xi) = e for all i; 

xe, if a = x, b = e, /(P) = e; 

ex, if a = e, & = x, /(P) = e; 

xex, if a = x, 6 = x, /(P) = e; 

otherwise. 
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The similar formulas give the value of /(V). Remark that in 
this case x(-P) = x{Q)i therefore, f(P) = e f(Q) = e, i.e., 
f(U) = /(V) in contradiction with ([5]). Thus, this situation is 
impossible, too. 

So, in all possible cases we have obtained an identity of the form 



□ 

Recall that 

K n = {x, y | y 2 — y 2+n ; x 2 = 0; yxy = 0; xy q x = 0(q = 2, ■ • • , n); xyx = xy n+1 x}. 

It follows from this definition that the semigroup K n is finite; more precisely, 

K n = {x, y k , xy k ,y k x, xyx, | 1 < k < n + 1}. 

Indeed, each element of K n is a word in {x, y}-alphabeth. The relation yxy = 
shows that every nonzero element of K n is equal to x l yi or y 3 x l or x % y^x ; the 
relations x 2 — and xy q x — show that xyx is the only nonzero element of 
this semigroup in which x occurs more than once and the relation y 2 = y 2+n 
shows that we can consider only the words in which y enters not more than 
n + 1 times. Remark, that all elements of K n from the above list are different. 

Lemma 5. If an identity U = V fails in the semigroup K n then this identity 
implies an identity of one of the following forms: 

x = PyQ; (10a) 
xy mi x = PxQ; (10b) 
xy mi x = xy m2 x, (10c) 

where P,Q are words or empty symbols and mi = 1 (mod n), m,2 ^ 1 (mod n) 
and x,y are different variables. 

Proof. If x(W) ^ x(y)i then the identity U = V implies an identity of the form 
(|10a[) . Let x(^0 = x(V) = {xi,X2, ■ • ■ ,x n }. Since the identity U = V does not 
hold in K n , there exists a mapping / : {xi,X2, ■ ■ ■ ,x n } — > K n such that ([6]) 
holds. As in the proofs of the precedent Lemmas, we shall examine all cases 
item-by-item. 

1. f(xi) = x for all i. Then © => \U\ = 1 or |V| = 1 x = x rn (m > 1) 
xyx = xy m x, and the last identity has the form (|10b|) . 

2. There exists i such that /(xj) is divisible by y and f(xj) is not divisible 
by y for any j ^ i. This means that f(xj) — x. We can assume without 
loss of generality that 

f(U)^0. (11) 
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If the letter Xi enter in U more than once, then by the definition of K n 
the word U has one of the following forms: 

f or | x j x j (<7 > 2), or * XjX™Xk (m = 1 (mod n)) . 

If U has the form \ and (|10b[) does not hold, then V necessarily has the 
form of x\xj (I > 2). Then q ^ I (mod n), and it follows that the identity 
U = V implies (|10c|) . The case \ can be studied in the same way. If 
we have the case * and (jlObp docs not hold then V has necessarily the 
form Xjx\xk or the form Xkx\xj, where m ^ I (mod n), i.e., the identity 
U = V implies (jlOcp . Thus, Xi enter in U only once. Further, for j ^ i,k 
the letter Xj can not follow immediately the letter Xk because otherwise 
f(U) = in contradiction with (|lip. Consider all remaining cases. 

Z-^ — 2- j X iXj i X j X ^ . 

i. The letter xj enters in the word V only once. Then V = Xjxf 
or V = x^x-/ or V = x k Xjx\ for some fc, I > 1. Hence, £Y = V 
implies xyx — xy k or xyx — y k x orxyx = y k xy l . It remains to 
remark, that each of these identities implies an identity of the 
form (|10b|) . 

ii. Xj occurs in V at least twice and cither the first or the last letter 
of the word V is not equal to Xj. Then U = V implies (|10b[) . 

iii. V = XjP*Xj and Xj x{P*)- in this case V = XjX™Xj. But 
f{U) ^ /(V), therefore, m > 1. 

If f(xi) is not divisible by x, then f{U) = f(xj)f(xi)f(xj) = 
xf(xi)x is divisible by x 2 — or by yxy = 0, i.e., f(U) — in 
contradiction with (jlip . So, /(x^) is not divisible by a;. This 
means that f(xi) — y k for some k > 1, i.e., /(W) = xy km x. 
If m = 1 (mod n) then /cm — k = k(m — 1) = (mod n) and 
ccj/ fc cc = xy km x by the definition of the semigroup it fol- 
lows that f(U) = /(V) in contradiction with (*). Thus, m ^ 1 
(mod n), and £Y = V implies the identity xyx = xy m x of the 
form pile)) . 

(b) W = XjXiXt (xj ^ x fc ; ^ Xi;Xj ^ Xfc). 

i. or Xk occurs inside the word V, i.e., it is neither the first nor 
the last letter of the word V. Then U = V =>• xyx = PxQ, where 
F^0, Q ^ 0, and this is an identity of the form [jlObp . 

ii. Neither Xj nor x^ occurs inside V. Then V = Xjx" l Xk or V = 
Xfcxf Xj and /(W) = xf(xi)x. Applying again arguments of 
above cases we prove that m ^ 1 (mod n). Then U = V im- 
plies the identity xyx = xy m x of the form (jlOcp . 

(c) U = XiXj or U — XjXi or U — Xi. Since the identity x(W — xty) 
is not a tautology, it implies the identity xy = yx or the identity 
xy = V with |V| > 3 and x(V) = {x,y}. Obviously, each of them 
implies an identity of the form (jlObp . 
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□ 

Lemma 6. If an identity U — V fails in the semigroup F\ then this identity 
implies an identity of the form 

xyP = x k yQ (12) 

where P, Q are words or empty symbols, x, y are different variables and 
k > 1. 

Proof. Let U = V be an identity which does not hold in Fa; let us study all 
possible cases. Without loss of generality assume that \U\ < \V\. 

1. \U\ = land |V| = 1. As the identity U = V is not a tautology, U — V takes 
the form of x = y, i.e., we come to an identity of the form (|T2|) . 

2. \U\ = land |V| > 1. U = V x = x k (k > 1) xy = x k y, and the last 
identity is an identity of the form (fl2|) . 

3. \U\ > land |V| > 1. If h(U)l 2 {U) = h(V)l 2 (V) then U = V is fulfilled in 
F A by the definition of this semigroup. Let li(U)l2{U) ^ ii(V)?2(V). Then 
the following cases are possible. 

(a) Li — xyP, V — xzQ. The substitution z H > x k ~ 1 y transforms the 
identity hi = V into an identity of the form ((T2^) . 

(b) U — x 2 P, V — xyQ. Replace all variable except x by y. 

(c) U = yP, V = zQ. The identity U = V implies the identity xyP = 
xzQ, and we have seen in previous cases that the last identity implies 
an identity of the form (fT2|) . 

□ 

The right analog of Lemma ([6]) is valid for the semigroup F p . 

Lemma 7. If an identity U — V fails in the semigroup W\ then this identity 
implies an identity of one of the following forms: 

(xy) n+1 = Py 2 Q; (13a) 
(xy) n+1 = Px 2 Q; (13b) 
(ax) kl (ay) k2 ■ ■ ■ (ax) ks = (ay) h (ax) h ■ ■ ■ (ay) 1 '- 1 (ax) h ; (13c) 

(ax) kl = (ax) h a (13d) 

or the identity (|10a[) . where P, Q are words or empty symbols, k±, ■ • ■ ,k s ,l\,--- ,lt > 
1, and a,x,y are different variables. 
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Proof. Since U = V does not hold in the semigroup W\ , there exists a mapping 
/ : {xi,X2,-- - ,x n } —> W\, such that f{U) ^ /(V). For each j the element 
f{xj) is a word in the alphabet {a,x,y}; let Xj be the word obtained from 
f(xj) by replacing letters a, x, y with letters A, X, Y. We consider A, X, Y as 
independent variables. Let U\, V\ be words obtained from U, V by replacing Xj 
with the words Xj . Then the identity U\ — Vi follows from the identity W = V 
and it is not fulfilled in W\ because 

g(U 1 ) = f(U)^f(V)=g(V 1 ), (14) 

where g is the mapping {A, X, Y} — > W\ defined by the formulae g(A) = a, 
g{X) = x, g(Y) = y. 

Without loss of generality assume that 

g{U x ) + 0. (15) 

Consider all possible cases. 

1- x(Wi) ^ x(Vi). Then U x = Vi implies (ITOal) . 

2- x(Wi) = x(Vi)C{A,I,y}. 

(a) The first letters of the words U\ and Vi are different. Then U\ = 
Vi xP(x,y)x — yQ(x,y)x, and the substitution x h4 ai, y ^ ay 
produces an identity of the form (I13cp . 

(b) The words U\ and Vi begin with the same letter T g {A, X, Y}. Let 
|Wi| = 1. Since U\ = V% is not a tautology, the identity U\ = Vi 
implies the identity x = x k of the form ()13bp (fc = |Vx| > 1). 

If \U%\ > 1 then g(Ui) is divisible by a. Otherwise g(Wi)should be 
divisible by x 2 or by y 2 or by xy or by j/x; in all cases g{U\) = in 
contradiction with (|15l) . 

i. T — A. In this case^i = AT 1 AT 2 ■ ■ ■ AT k -\AT k , where 7i,T 2 , • • • , T fc _i G 
{X, F}, T fe G {X, F} or T fc is the empty word, g(Vi) = AP 1 AP 2 ■ ■ ■ AP n , 
where Pi are words over {X, Y} (maybe empty). 
Assume that g(Vi) ^ 0. It is possible only if Pi,---P„_i G 
{X, Y}, P n G {X, Y} or P n = 0. If exactly one of the words T k 
and P n is empty then the identity U\ = V% implies an identity 
of the form (|13d|) . Let T x = P x ; if both symbols T fe , P n are 
empty, then it follows from the description of the semigroup W\ 
that g(Ui) = ag(Ti)a = ag(P x )a — g{Vi), and this equality 
contradicts If T x = P u T k , P n € {X, F}, then g(U x ) = 

ag(T x ) — ag(Pi) — g(Vx) in contradiction with (fl"4"|). 
It remains to study the situation, in which T\ ^ P\ and either 
both words T k and P n are empty or both words are not empty. 
The second letters T x , P x of the words U Xl Vi are different and 
belong to the set {X, Y}; therefore the second letter of one of the 
words Hi, Vi is X, and the second letter of another of these words 
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is Y. Hence, the identity U\ = V\ or the identity IA\X = V\X is 
an identity of the form (I13c|) . 

Assume that g(Vi) = 0. This means that g(Vi) contains a square 
of one of the letters a, x, y or xy or yx. Replacing X , Y by x and 
A by y we come either to the identity (xy) n+1 = Px 2 Q of the 
form (fT3"a|) or to the identity (xy) n+1 = Py 2 Q of the form (fl~3b)) . 
ii. T = X or T = Y. In this case Ui = T AT X ■ ■ -T k - X AT k , where 
Ti, • • • ,T fc _i G {X,Y}, T k G {A,F} or T k = 0, because other- 
wise g{Ui) = 0, and Vi = TP AP 1 ■ ■ ■ AP n ^AP n , where P , P lr - 
are words over {X, K} or empty symbols. 

Assume that g(Vi) ± 0. Then P = and P 1 , ■ ■ ■ ,P n -i & 
{X, Y}, P n G {X, Y} or P n = 0. If exactly one of the symbols 
T k , P n is empty, then the identity IA\ = Vi implies an identity of 
the form (|13dp . If both symbols T k , P n are empty, then it follows 
from the description of the semigroup W\ that g{U\) = g(T)a = 
g(Vi), and this equality contradicts (*). If T k , P n G {X, Y}, then 
g\Ux) = g{T)ag{T) = g{Vi) in contradiction with (|T4j) . 
Assume that g(V±) = 0. This means that Vi contains a square 
of one of the letters A,X,Y or XY or Replace A with y 

and X, V with x. We shall obtain the identity (xy) n+1 = Px 2 Q 
of the form (|13a[) or the identity (xy) n+1 = Py 2 Q of the form 

□ 

Lemma 8. //an identity hi — V fails in the semigroup N3 then this identity 
implies an identity of the form (JT|) . 

Proof. Examine all cases item by item. 

1. \U\ > 3 and |V| > 3. Then U = V holds in N 3 in contradiction with the 
hypothesis. 

2. \U\ < 3 or I V| < 3. If I V| < \U\ or | V| > \U\ then the U = V — > x 2 = x n + 2 
where n is equal to ±(|W| — |V|). Let |V| = \U\; if the identity U = V is 
balanced (i.e., the multiplicity of occurrence of each letter in the word 
U is the same as the multiplicity of occurrence of this letter in the word 
V), then this identity holds in the semigroup N3 in contradiction with the 
assumption. Therefore, U = V is not a balanced identity. 

There is only one unbalanced identity of degree 1 and only 7 unbalance 
identity of degree 2: 

222 2 
x = y, x = y , x = xy, x = yx, xy = xz, xy = zx, xy = zy, xy = 

The substitution 1 4 1, j 4 1 2 for first four of this identities and the 
substitution x,y i-> x, z,t i-> x 2 makes them into identities of the form 

©■ 
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Lemma 9. Let the identity ([1} and an identity of the form (I7a[) hold in in the 
variety V. Then the identity ([2]) holds in the variety V as well. 

Proof. Let the identity xyx = P{yx) 2 Q or the identity xyx = P(xy) 2 Q hold in 
V. It follows from ((J) that (yx) 2 = (yx) 2+n and (xy) 2 — (xy) 2+n ; therefore, 
xyx is divisible by (yx) 3 — yxyxyx or (xy) 3 — xyxyxy. In both cases xyx is 
divisible by yxyxy and the elements xyx, yxyxy belong to the same ^7-class. 
Let t = (xyx) ■ (yxyxy) ■ (xyx). Since xyx is divisible by (xy) 2+nk for all k, xyx 
is divisible by t, and xyxjt. 

Let S be the free semigroup of the variety V with free generators x, y and 
let K xyx be the principal factor of the element xyx. Since z — yxyxy J xyx 
and tjxyx, the elements z, t belong to K xyx and z ^ 0, f ^ in K xyx . 
Since xyx = (xyx) ■ z ■ (xyx), the semigroup K xyx is not a semigroup with zero 
multiplication. Any principal factor of a semigroup is a 0-simple semigroup. 
It follows from (QJ that K xyx is periodic. According to the Mann's theorem, 
a 0-simple periodic semigroup is either a semigroup with multiplication or a 
completely 0-simple semigroup. So, K xyx is a completely 0-simple semigroup. 
Since t = (xyx) ■ z ■ (xyx) ^ in K xyx , the elements xyx and t are contained 
in the same H-class of the semigroup K xyx . Therefore, the sets of their right 
unities and the sets of their left unities coincide. As the element (xy) n is a left 
unity for t, it is a left unity for xyx too. Thus, xyx = (xy) n+1 x. □ 

Lemma 10. The identities |T]) and (|2J) hold in a semigroup variety V for some 
n if and only ifV does not contain any of indicator Burnside semigroups (1) — 
(7). 

Proof. Necessity. Assume that the identities (U}, ^ hold in V. Show that the 
semigroups (1) — (7) are not contained in V. 

1. The identity © does not hold in the semigroup A: eye = z; (ey) n+1 e = 0. 

2. The identity © does not hold in the semigroup B: xyx = c; (xy) n+1 x = 0. 

3. The identity does not hold in the semigroup C\: xyx = z; (xy) n+1 x — 
0. 

4. The identity does not hold in the semigroup C p (as in the case (3)). 

5. The identity ([T]) does not hold in the semigroup A3: a 2 = b; a 2+n = 0. 

6. The identity @ does not hold in the semigroup D: xex ^ 0; (xe) n+1 x = 0. 

7. For every m the identity @ does not hold in the semigroup K m : 

xyx ^ 0; (xy) n+1 x = x(yxy)(xy) n ~ 1 x = 0. 
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Sufficiency. The semigroup N3 £ V is not contained in V; therefore, there 
is an identity of V which does not hold in A3, and by Lemma [8] there exists 
a positive integer n such that the identity x 2 = x 2+ " holds in V. Similarly, 
since B ^ V, there is an identity of V which does not hold in B. According to 
Lemma [5J this identity implies an identity of one of the forms (|7a| . (|7b[) or (|7c|) . 
Consider these three cases separately. 

1. An identity of the form ([7a]) holds in V. By Lemma [§] an identity of the 
form (UJ holds in V, 

2. An identity of the form (17b[) holds in V. Assume that xyx — Py 2 xQ is 
an identity of V (the case of the identity xyx = Pxy 2 Q can be studied in 
the same way). 

(a) x (ji x(-P). Then an identity of the form xyx — y m xP* (m > 2) is 
fulfilled in V. Since y 2 = y 2+n in V, we have for all k: 

xyx = y m xP* = y m+nk xP* = y nk xyx. 

Replacing x with y and y with x, we obtain the identity yxy — 
x nk yxy. Therefore, 

xyx = y nfe_1 • (yxy) ■ x = y nk ~ 1 x nk yxyx = y nk ~ 1 x nk (yx) 2 

is an identity of the variety V. It follows now from Lemma |H] that 
the identity xyx — (xy) n+1 x of the form @ holds in V. 

(b) x e x(P). 

i. Q ^ and y ^ x(*9)- The identity xyx = Py 2 xQ implies the 
identity xyx = Py 2 x rn with m > 1. It follows: xyx = Py 2 x m = 
Py 2 x m+n — xyx 1+n . Replacing y with yx in the identity xyx = 
Py 2 xQ, we obtain the identity xyx 2 = P(yx) 2 xQ. Hence, xyx = 
xyx 1+n = xyx 2 x n_1 = P(yx) 2 xQx n ^ 1 is an identity of V. By 
Lemma IH1 the identity xyx = (xy) n+1 x of the form ([2]) holds in 
V. 

ii. Q ^ and y S Our identity takes the form 

xyx = P*xQ*y 2 xSyT, (16) 

where y ^ x('S')- Replace if needed all variables except x, y 
with x; then 5* = x , fc > 1, and we see that xyx is divisible 
by y 2 x k y. Replacing x with y and y with x fc , we obtain that 
yx k y is divisible by x 2k y k x k . Since the relation of divisibility is 
transitive, xyx is divisible by x 2 y k x. 

If k = 1 then substituting in (fT6)) the variable y for xy we con- 
clude that x 2 yx is divisible by (xy) 2 , and therefore, xyx is di- 
visible by (xy) 2 . By Lemma |H1 the identity (flj is fulfilled in 
V. 
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Let k > 1. Replacing y with xy k we conclude that x 2 y k x is di- 
visible by x 2 (xy k ) k x, and consequently art/a; is divisible by (xy k ) 2 
(because k > 1). But (xy k ) 2 = xy k xy k , therefore, xyx is divisi- 
ble by y 2 xy. Changing the variables x, y respectively into x, xy 
and y, x, we obtain that x 2 yx is divisible by (xy) 2 and yxy is di- 
visible by x 2 yx. Thus, xyx is divisible by y 2 xy and consequently 
by yxy, yxy is divisible by x 2 yx and x 2 yx is divisible by (xy) 2 ; it 
follows that xyx is divisible by (xy) 2 , and Lemma [H] guarantees 
that the identity xyx = (xy) n+1 x holds in V. 
iii. Q = 0. The identity ([7bJ) has the form xyx = P*xQ*y 2 x. If 
y G x(P*) then xyx is divisible by yx k y 2 (k > 1), and the same 
argument as in the previous case (where y 2 x k y divided xyx) 
shows that $2$ holds in V. 

Let y £ x(P*)- K P + 0, then xyx = x m Q*y 2 x, m > 1 and 
xyx — x m Q*y 2 x — x m+n Q*y 2 x = x n xyx = x n+1 yx. Therefore, 
xyx = x n+1 yx and consequently xyx is divisible by x 2 yx. On the 
other hand, changing y into xy in the identity xyx = x m Q*y 2 x 
we see that x 2 yx is divisible by (xy) 2 . Thus, xyx is divisible by 
(xy) 2 , and by Lemma [9] the identity ([2]) holds in V. 
Let P* — 0. In this case the identity (|7bl) transforms into the 
identity xyx = xQ*y 2 x. If Q contains a subword yx then xyx is 
divisible by yx k y 2 . As we have seen above, it implies the identity 
©. 

If Q does not contain any subword of the form yx then the iden- 
tity (|7bl) implies the identity xyx = x m y k x (k > 1). If m > 1 
then xyx = x m y k x — x m+n y k x — x n+1 yx. But we have just 
seen that this identity implies the identity ([2]). 
Let m = 1. This means that for some / > 1 the identity 

xyx = xy l x, (17) 

where Z > 2 holds in the variety V. Without loss of generality we 
can assume that n is the least integer for which the identity (JIJ 
is fulfilled in V and that I < n + 2. Show that I = n + 1; indeed, 
let I < n. Replacing y by x in the identity (|17j) we prove that 
x 3 = x l+2 and, consequently, x 2 = x" +2 = x 3+n ~ l are identities 
of the variety V. But 1 < 1 + (n — I) < n in contradiction with 
the minimality of n. 

Let at first n = 1. In this case, y 2 — y 3 = ■ ■ ■ = y k = ■ ■ ■ , and 
the identities xyx = xy 9 x hold in V for all q. Since Z? ^ V, 
Lemma HI guarantees the fulfillment of the identity xyx = PxQ 
with P ^ 0, Q ^ 0. If y £ x(P) or y g x(Q) then either 
xyx = x™ +1 yx or xyx = xyx n+1 . By the same argument as in 
previous cases we conclude that the identity ([2]) holds in V. Let 
y G x(-P) an d y G x(Q)- I n this case, xyx is divisible by yx m y 
(m > 1). Changing y into y' we obtain that xy l x is divisible 
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by y 2 x m y 2 . Since xy l x — xyx, xyx is divisible by yx m y 2 . This 
situation has been already studied, and we have shown there that 
the identity © holds in V. 

Let n > 1. Since K n £ V, one of the identities (|10al) . (I10b[) . 

(|10c[) holds in V by Lemma [5J Examine all possibilities. 

(|10al) x m = PyQ. Substitute x, y for y, (xy) 2 ; we obtain that 
y q is divisible by (xy) 2 for all q > m. Therefore, xyx = 
xy 1+mn x is divisible by (xy) 2 and the identity @ holds in 
V by Lemma [9] 

(flOb|) xy m x = PxQ, P ^ 0, Q ^ 0, m = 1 (mod n). If m ^ 
1 then y l = y" +1 = y m by JI]), and making use of (fT7|) 
we obtain that xyx = xy'x = xy m x = PxQ. If m = 1 
then xyx = PxQ, i.e., in any case we have got the identity: 
xyx = PxQ, where P ^ 0, Q 7^ 0. It remains to use the 
same argument as in the case of n = 1. 

(|10c[) xy mi x — xy m2 x, mi = 1 (mod n), m 2 ^ 1 (mod n). But 
this case is not possible because it follows from (jlQcl) that 
x 2+mi = x 2+ni2 and, consequently, that mi - m 2 = (2 + 
mi) — (2 + 7712) is divisible by n. 

3. An identity of the form (|7cl) holds in Assume that the identity xyx = 
Px 2 yQ is an identity of V (the case of the identity xyx = Pyx 2 Q can 
be studied in a similar way) . We shall show that then an identity of the 
form (l7bf is fulfilled in V, and we have already proved that in this case 
the identity © holds in V. 

(a) y G x(-P). Then xyx is divisible by yx k y for an integer k > 1. 
Changing x into y and y into x fe , we obtain that yx k y is divisible by 
x k y k x k . Therefore, xyx is divisible by x k y k x k , k > 1, and it means 
that an identity of the form (|7b[) holds in V. 

(b) y ^ x(-P)- Then (L2.3) turns into the identity xyx = x m yQ with 
m > 1. If Q contains a subword xy then xyx is divisible by yx k y. 
Changing x into y and y into x fc in the identity xyx = x m yQ we 
obtain that yx fe y = y m x k Q* is divisible by y 2 x. Therefore, xyx is 
divisible by y 2 x and an identity of the form (|7b[) holds in V. 
Assume now that Q does not contain any subword of the form xy. It 
is possible only if the identity ([7c| has the form of xyx = x m y k x p or 
of xyx = x m y fc (for an integer m > 1). If fc > 1 then these identities 
are identities of the form (|7b[) . Let k — 1. Since 

xyx = x y => xyx = x y = xx y = x yx, 

we can restrict us to the case of the identity xyx = x m yx p . 

The semigroup Ca is not contained in V; therefore, it follows from 

Lemma [3] that one of the identities (|5aj) or (|8bf is fulfilled in V. In 
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the second case 

xyx = x m yx p = x m+sn yx p = x^^xx^ 1 = x l PyQyR*, 

where I = m + sn — s > 2. If x £ x(Q): then the last identity is 
an identity of the form (I7bl) . Otherwise, xyx is divisible by yx y 
(k > 1), and yx k y = y m x k y mp is divisible by y 2 x; therefore, xyx is 
divisible by y 2 x, and an identity of the form (I7b|) holds in V. 
Suppose, at last, that the identity (|8aj) holds in V. The semigroup A 
does not belong to V; by Lemma [TJ the identity (|S|) hold in V. Then 

Z s 2/a; = x l yx q => x s+k yx = x k+t yx q+ln = x l PyQyRx q+l "- 1 , 



and this identity is an identity of the form (|8b[) . But we have just 
seen that it implies an identity of the form (l7b)l . 

□ 

Lemma 11. Let the identities ([l} and ((2j) be fulfilled in the variety V for a 
positive integer n, and let h\^V and R\ ^ V. If the identity 

(ax) kl (ay) k2 ■ ■ ■ (ax) k " = (ay) h (ax) 12 ■ ■ ■ (ay) 1 "- 1 (ax) 1 " , (18) 

where ki > 1, lj > 1 for all i, j , holds in V , then the identities 

(ay) 2 " axaya = axaya; (19a) 
axaya(ay) 2n — axaya (19b) 

hold in V too. 

Proof. Suppose that (|19a[) does not hold. Then the identity (ay) 2n axayaxa = 
axayaxa does not hold. Indeed, if it was fulfilled then we should obtain, taking 
into account the identity ([2|): 

(ay) 2 " axaya = (ay) 2n (a ■ xay)" +l a — (a ■ xay)" +1 a = a ■ xay ■ a 

in contradiction with the assumption. Thus, there exists a semigroup S G V 
and elements a,x,y € S such that 

(ay) 2 " axayaxa ^ axayaxa, (20) 

Then 

(ay) 2 "(ax)" +1 (ay)" +1 (ax) n+1 a ? (ax)" +1 (ay) n+1 (ax)" +1 a 
and, consequently, 

(ay) 2 "(ax)" +1 (ay)" +1 (ax) n+1 + (ax)" +1 (ay)" +1 (ax) n+1 . (21) 

Consider the subsemigroup S* of the semigroup S generated by all elements 
(ax) and (ay) 1 with k > 2, 1 > 2, and show that it is a regular semigroup. Let 
Z be an element of S* ; then 

Z = (ati) kl (at 2 ) k2 ■■■(at m ) km , fei,ft 2 ,--- ,k m > I, h,t 2 ,--- ,t m G {x,y}. 
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Because of the identity ([1} we can assume without loss of generality that k m > 3. 
Therefore, making use of the identity ([2]) we obtain: 

Z = ((aii) fcl (at 2 ) k * ■ • • (at TO )*»- 1 ) w+1 (at m ) = ((ati) fcl • • • {ab m ) k <*- l ) n Z = 

((ah)^ ■ ■ ■ (at m ) k ™- 1+n ) n Z = {Z{at m ) n - l ) n Z. 

Thus, S* is a regular semigroup. 

Remark that V does not contain the semigroup B\ because the identity ^ 
does not hold in B\ 1 and the semigroups L\ and R\ are not contained in V by 
our hypothesis. According to Proposition 3 the semigroup S* can be embedded 
into the direct product of its principal factors, and by Mann's theorem these 
principal factors are completely 0-simple semigroups. It follows from the identity 
fl} that all principal factors of the semigroup S* belong to CS°(B n ). Denote 
by U and V respectively the left and the right sides of ([2~Tj) . Let t = (ax) n+1 
and s = (ay) n+1 . Making use of the identity ([I]) we obtain that t — t n+1 and 
s — s n+1 . Since U =^ V in S* and S* is the subdirect product of semigroups 
belonging to CS°(B n ), there exists a homomorphism <f> : S* -> T £ CS°(B n ) 
such that 

f{U) ^ f(V). (22) 

Since U and V are divisible in S* by is and by st, the inequality (f22t implies 
that fits) ^ and f(st) ^ And it follows from (JTSJ) that t fcl s fe2 • ■ • i fe p = 
s* 1 ^ 2 ■ • • r«. Denote the left and the right sides of the last inequality respectively 
by P and Q. Since t — t n+1 , t is divisible by t 2 . Therefore, f(t 2 ) ^ 0: otherwise 
we should have f(t) — and f(U) — /(V) = in contradiction with (|22p. 
Similarly, /(s 2 ) ^ 0. 

Remind that if the product Z1Z2 • • • z r of elements of any completely 0-simple 
semigroup is equal to then ZiZi+i = for at least one i, 1 < i < r. Therefore, 
since f{st)J(ts), f(t 2 ), f{s 2 ) £ 0, we see that f(P) = f(Q) ^ 0. We know from 
the matrix description of completely 0-simple semigroups that if an element of 
such semigroup is divisible on the right and on the left by another element of this 
semigroup, then both elements belong to the same 'H-class. Hence, f(t)Hf(P), 
and f(t)Hf(Q) because f(P) — f{Q)- Therefore, any right unity of the element 
f(Q) is in the same time a right unity of the element f(t). But it follows from 
fl} that f{s) 2n is a right unity of f(Q); hence, it is a right unity of the element 
f(t) too. thus, f(s) 2n f(t) = f(t), and /(«) = f(s) 2n f(tst) = f(tst) = /(V) 
in contradiction with (|22|) . Therefore, our assumption was erroneous and the 
identity (fT9a|) holds in V. 

The identity (fl9b| can be proved similarly. □ 

Lemma 12. Let the identities ([T]), ([2]) and (|13a[) hold in V. Then the following 
identities hold in V for all k,l,m ^ : 

xyx = (xyx) n+1 ; (23a) 
x k y l x rn = {x k y l ) n+1 x m ; (23b) 
x k y l x m = x k (y l x m ) n+1 . (23c) 
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Proof. The identity (xy) n+1 x = Py 2 Qx follows from (|13al) ; according to @, 
xyx = (xy) n+1 x — Py 2 Q*. After the substitution x i-> y, y i-> a:ya; we obtain 
the identity yxyxy — P*(xyx) 2 Q* . We see from the last identity that xyx 
is divisible by (xyx) 2 . This means that the principal factor K xyx is not a 
semigroup with zero multiplication. According to Mann's theorem, K xyx is 
a completely 0-simple semigroup and xyx is an element of a subgroup of the 
semigroup K xyx ; since all groups from V satisfy the identity x 2 = x n+2 , they 
are groups of exponent n, and xyx — (xyx) n+l . The last identity is the identity 
(G3U). 

Let now k,l,m > 0. By |(3J) the element x k y l x m is a left unity for x k y l x k . 
Making use of (|23ap and then of JT]), we obtain: 

x k y l x m = x k - 1 (xy l x)x m - 1 = x 1 *' 1 (xy l x) n+1 x™- 1 = x k y l x 2 Q = 

x k y l x 2+kn Q = x k y l x k x 2+k ^Q. 

Therefore, (x k y l ) n is a left unity for the element x k y l x m as well, i.e, x k y l x m — 
(x k y ) n+1 x m . The identity (|23b[) can be proved in a similar way. □ 

Lemma 13. Let the identities Jl]) , @ and (|13al) hold in V . Then for any 
k, I, s, t the identity 

xyx = R(x k y l ) n+1 (x s y t ) n+1 T, (24) 
where R and T are words or empty symbols, holds in V . 
Proof. By Lemma IT2| the identity (|23a[) holds in V. Hence, 

xyx = (xyx) 2 (xyx)"^ 1 = xyx 2 yx(xyx) n ^ 1 = x(yx 2 y) n+1 x(xyx) n ~ 1 = 
x(yx 2 y)(yx 2 y)S = xyx 2 y 2 x 2 yS = xyx 2+kn y 2+ln Rx 2 yS = R lX k y l R 2 . 
Therefore, making use several times of the identities (p}, (|23aj) . we obtain: 
xyx = (xyx) 2 (xyx) n - 1 = R x x k y l R 2 Rix k y l R 3 = R 1 (x k y l R 2 R 1 x k y l ) n+1 R 3 = 
S 1 (x k y l ) 2 S 2 = S 1 (x k y l ) n+1 (x k y l )S 2 = S l [(x k y l ) n+1 x k ] n+1 S 2 = 
Si(x k y l ) n+1 x 2k S 3 = Si(x k y l ) n+1 x 2k+sn Sz = St(x k y l ) n+1 x s S4,. 
Using the identities ([lj , (|23al) , (|23cp and again (|23cl) , obtain the needed identity 

xyx = S l (x k y l ) n x k y l x s S A = S 1 (x k y l ) n x k (y l x s ) n+1 S A = S 1 (x k y l ) n x k y l x s y l S 5 = 
S 1 (x k y l ) n x k (y l x s y l ) n+1 S 5 = S 1 (x k y l ) n+1 x t i/ a S 8 = S l (x k y l ) n+1 x s y 2l+tn S 6 = 

S 1 (x k y l ) n+1 x s y t S 7 = S 1 (x k y l Y +1 (x s y t ) n+1 S 7 . 

□ 

Lemma 14. Let the identities (!]), @ and (I13aj) hold in V . If the variety 
V does not contain any of the semigroups F\, F p , L\, R\, then the following 
identities are fulfilled in the variety V : 

xyx = x n+1 yx; (25a) 
xyx = xyx n+1 . (25b) 
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Proof. Lemma [T2l asserts that the identities (|23aj) . (|23bl) , (|23c[) are fulfilled 
in V. Let S =< x,y > be the free semigroup of the variety V. Consider 
the subsemigroup S* C S generated by the elements {x k y l ) m and xPx, where 
m > 2 and P is a word or an empty symbol. We shall show that S* is a 
regular semigroup. Let Zi,Z2,--- ,z p be elements of the mentioned form, and 
let W = Z\,Zi, ■ ■ ■ , z p . If z p — xPx then W — xQx and by the identity (|23a[l 
we have W — W n+1 G WS*W . This means that W is a regular element of S* . 
Let z p = (x k y l ) m , (m > 2). Then 

W 9= Zl ■ ■ ■ Zp- 1 {x k y l ) m+n - 1 x k y l (z ± ■ ■ ■ z p _ 1 (x k y l ) m+n - 1 ) n+1 x k y l = 

(zi • • ■Zp^ 1 {x k y l y n+n - 1 ) n W 5= (zi ■ ■■Zp^ 1 {x k y l ) m+3n ~ 1 ) n W = {W{x k y l f n - 1 ) n W. 

By definition (x k y l ) 3n - 1 e S 1 *. Therefore W G TyS , *Ty, and is again a 
regular element of S 1 *. Thus, 5* is a regular semigroup. 

By Lemma [TBI the identity (f2~H) holds in V. Using |T]) and @ we come to 
the identity 

xyx = {xy) n R{x k y l ) n+1 {x s y t ) n+1 {x s y t ) n T{yx) n . (26) 

But the element (xy) n R(x k y l ) n can be written as (x kl y ll )(x k2 y l2 ) ■ ■ ■ (x kp y lp ). 
Using several times the identity (I23bl) , transform this element into 

{x kl y h ) n+1 (x k2 y h ) n+1 ■ ■ ■ {x k *y l *) n+l x. (27) 

Substituting in K25J) the product (xy) n R(x k y l ) n for |J27J, we obtain the iden- 
tity 

xyx = P(x k y l ) n+1 {x s y t ) n+1 )Q, 

where P = (x kl y h ) n+1 (x k2 y l2 ) n+1 ■ ■ ■ (x k "y l ") n+1 , Q G xSx. Both elements P, 
Q are contained in S* . Thus, for every k,l,s,t> 1 the element xyx is divisible 
in S* by {x k y l ) n+1 {x s y t ) n+1 . 

Since F\ ^ V, Lemma [5] guarantees the fulfillment of the identity (TT2"j) , 
Without loss of generality assume P and Q to be words over < x,y >. The 
element x n is a left unity for x k yQ, because x k — x k+n by ([T]). Therefore, x n is 
a left unity for xyP; it follows that xyP = x n+l yP and xyPxy = x n+1 yPxy or, 
after the substitution y n- yxy, that xyxP*y = x n+1 yxP*y. The last equality 
can be written as follows: 

xyx kl y h x k2 y h --- x k ° y h = x n+1 yx kl y h ■ ■ ■ x k ° y h . 

It implies that 

(xy)(x k ^y h )(x k2 y l2 ) ■ ■ ■ (x k >y l °){xy) n+l - (x n+1 y)(x k ^y h ) ■ ■ ■ (x k ° y l °){xy) n+1 ; 
using (|23b[) . we obtain the identity 

{xy) n+1 (x kl y h ) n+1 ■ ■ ■ (x k >y l >) n+1 (xy) n+1 = (x n+1 y) n+1 (x kl y h ) n+1 ■ ■ ■ (x k °y h ) n+1 (xy) 
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Denote by r and t respectively the left and the right sides of the last equality. 
By definition r,t£S*. 

Let a and b denote the elements (xy) n+1 and (x n+1 y) 2n . It is clear that 
a, b e S*. Prove that a — ba. Assume the contrary. By @ B\ ^ V, and 
L\,R\ ^ S* by the hypothesis of Lemma. According to Proposition 3, S* 6 V 
can be approximated by its completely 0-simple principal factors. Hence, there 
exists a homomorphism / : S* — > M e CS°(B n ) such that f(a) ^ f(b). We 



(xy) n+1 = xyxUy J ?9= (xyx) n+1 Uy = (xyx)(xVy) = (a; 2 /x)(a; mi j/™ 1 • • -a^y"") 1?= 



(xyx)(a; mi 2/™ 1 ) ,l+1 (a; m2 2/" 2 )™ +1 • • • ( a; rn <'- 1 ^- 1 ) n + 1 x m '2/™' ^= 
= (xya;)(x mi 2 / ni )™ +1 (a; m2 ?/ n2 ) Tl+1 • • • (x m "- 1 y r ^- 1 ) n+1 (x m ^y n ") n+1 . 



Therefore, a is divisible in S* by xyx. But we have seen above that xyx is 
divisible by (x k y l ) n+1 ■ (x s y t ) n+1 ) for all k,l,s,t > 1; hence, a is divisible by 
these elements too. 

Let us denote (xy) n+1 by z, (a; fe *y ! *) n + 1 by z i: i — 1, • • • , s, and (ir" +1 y)" +1 
by z*; then r = zz x ■ ■ ■ z s z, t = z*z\ ■ ■ ■ z s z. If f(r) = f(z)f(z 1 ) ■ ■ ■ f(z s )f(z) 
0. then at least one of the products f{z)f(z\), f(zi)f(z 2 ),- ■ ■ J(z s )f(z) is equal 
to because M is a 0-simple semigroup. But we have seen that a is divisible by 
all products zz\, ziz 2 ,- ■ ■ ,z s z. Therefore, f(a) is divisible in M by f(z)f(zi), 
f{zi)f(z 2 ),- ■ ■ J(z s )f(z), and consequently, f{a) = 0. Then f(ba) = f(b)f{a) = 
f(b)-0 = = f(a) in contradiction with our assumption. Hence, f(r) ^ 0. Then 
/(a) ^ 0, because r is divisible by a. 

The non-zero elements f(r) and /(a) are contained in the same 'H-class 
of M, because r is divisible by a both on the left and on the right. Since 
f(r) = f(t), we have also f(a)Hf(t). The element f(b) = f{{x n+1 y) 2n ) is a 
left unity of the element f(i). Therefore, f(b) is a left unity for f(a) too, i.e., 
/(a) = f(b)f(a) = /(a) in contradiction with the choice of /. 

Hence, a — ba, i.e., (xy) n+1 — (x n+1 y) 2n (xy) n+1 . This identity implies 
the identity (xy) n+1 x = (x n+1 y) 2n (xy) n+1 x. Making use of (j23b|) we obtain: 
xyx = (x n+1 y) 2n xyx. But it follows from (JXJ) that x" is a left unity for the 
right side of the last equality; hence, it is a left unity for the left side, i.e., 
xyx = x T yx. 

Dual reasonning enables us to prove the identity (|25b|) . □ 

Lemma 15. Let the identities ((T|), ([2]) and xyx = Py 2 Q be fulfilled in V . If 
the variety V does not contain any of the semigroups L\, R\, F x> F p) then the 



have: 




identities 



axaya = {ay) 2n axaya; 
axaya — axaya(ay) 2n , 



(28a) 
(28b) 



hold in V too. 
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Proof. Remark at first that an identity of the form a k x l P — a p y q Q, where 
a, x, y are different variables and P, Q are words over {a, x, y}, hold in V because 
L\ £ V . The substitution x > xa; y 1-4 ya transforms it into the identity 

a k xa kl U ia k2 U 2 ■ ■ ■ a k - 1 U a -ia k ' = a l xa h V ia l2 V 2 ■ ■ ■ a^Vt-id 1 

where U\,U%,-" Ms-i G {x, y} and Vi,V2,- - " ; Vt-i G {^,2/}- Without loss 
of generality we can assume fc = I = n + 1, because otherwise the substitution 
£ M> a' n_1 ) fc+1 x, y i-> a(" _1 ^ +1 y should return us to this case. Further, Lemmas 
[n]and ((211) guarantee the fulfillment of the identities (|23b|) . (J23cJ), (|2"5aj) and 
(|25b"|) . Making use of these identities obtain the identity 

R = (ax) n+1 (a kl U 1 ) n+1 {a k °U s ) n+1 {ax) n+l = 

{ay) n+1 {a ll V 1 ) n+1 (a lt V t ) n+1 (ay) n+1 = T. 

Show that if the identity (|28a|) does not hold in V then 

(ax) n+1 ■ {ay) n+1 ■ (ax) n+1 ^ (ay) n+1 ■ {ax) n+1 ■ (ay) n+1 ■ {ax) n+1 

in the free semigroup S — S(a, x, y) of the variety V. In fact, if 

{ax) n+1 ■ (ay) n+1 ■ (ax) n+1 = (ay) n+1 ■ {ax) n+1 ■ (ay) n+1 ■ (ax) n+1 

then by ([23bl) we should have axayaxa — (ay) 2n axayaxa and consequently, 
a(xaya) n+1 — (ay) 2n a(xaya) n+1 . Then it follows from that axaya = (ay) 2n axaya 
in contradiction with the assumption. 

Let c denote (ax) n+1 ■ (ay) n+1 ■ (ax) n+1 and let d denote (ay) n+1 ■ (ax) n+1 ■ 
(ay) n+1 ■ (ax) n+1 . We have just shown that c / d. 

Let us consider the semigroup S* generated by the elements {a p x) m and 
(a q y) m , where m > 2. Remark that B\ £ V, because ^ does not hold in B 2 , 
and L\, R\ ^ V by the hypothesis. Therefore, we can prove exactly in the same 
way as in the proof of Lemma [T4l that S* is a regular semigroup. 

Since c,d(=S* and c ^ d, there exists a homomorphism / : S* — > M , of the 
semigroup S* into a semigroup M G CS°(V) such that /(c) ^ f{d). Denote by 
g p , q the element (a p x) n+1 (a q y) n+1 and by h p<q the element {a q y) n+1 {a? x) n+1 . 
Show that for all p and q the element c is divisible in S* by g Ptq and by h Piq . 
Indeed, it follows from the identity (|23bj) that 

c = {ax) n+1 ay{ay) n (ax) n+1 = ax(ay) n+1 ax(ax) n = aa;aj/(aa:) n+1 . 

Further, making use of (p}, (j25aj) and (j25b|) obtain 

c = aa;ay(aa;)™ +1 = a n+1 xaj/(ax) n+1 = a n+1 xayax(ax) n = 

a n+1 xa n+1 y(ax) n+1 = a np+1 xa nq+1 y(ax) n+1 = a p * aPxa q ' a q y(ax) n+1 , 

where p* — (n — l)p+l, q* = (n— l)q+l. Apply several times the identity ([23b|: 

c = a p *(a p xa q *a q y){ax) n+1 = a p * (a p xa q * a q y) n+1 (ax) n+1 = 

a p " a p xa q a q ya p xaW = a p * +p xa q * {{a q y) n+l {a p x) n+1 ) n+1 aW = 

(a p * +p x) n+1 (a q * +q y) n+1 (a q y) n (a p x) n+1 (a q y) n+1 (a p x) n+1 W x . 
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It is obvious that aW and W\ are contained in S*; therefore, c is divisible 
in S* by (a p x)" +1 (a 9 y)™ +1 = g M and (a q y) n+1 {aPx) n+1 = h p , q . 

If f(R) = then there exist p, q such that f(g p , q ) — or f{h p ^ q ) = 
because of O-simplicity. But in this case /(c) = and consequently, f(d) =0, 
i.e., /(c) = f(d) in contradiction with the hypothesis. Thus, f(R) ^ 0. 

Since the nonzero elements f(s) and f(R) have a common two-side unity 
f((ax) 2n )), we have f(c)Hf(R). The elements /(i?) = /(T) and f(T) have a 
common left unity /((ay) 2n ), therefore, /((ay) 2 ™) is a left unity for /(c), i.e., 
/(c) = f{{ay) 2n ) ■ /(c). This implies the equality /(c) = /(d) which contradicts 
the hypothesis. 

So, we have proved that the identity (|28a[) holds in V. The fulfillment of 
(|28bp can be proved similarly. □ 

The following result was obtained and proved by the author in [3]. 

Proposition 4. Let V be a semigroup variety satisfying the identities ([TJ, ([2]), 
(|28a[) and (|28bl) or the identities (TTJ) , © and Q . Then for any semigroup S of 
V and for any regular elements hi, V there exists a principal factor of S which 
is a completely 0-simple semigroup and an epimorphism f : S — > M such that 
f(U)^f{V). □ 

Proposition 5. The semigroup So is not residually in the class of completely 
0-simple semigroups and semigroups with zero multiplication. 

Proof. Let K — CS° U H where H is the class of all semigroups with zero 
multiplication and CS° is the class of all completely 0-simple semigroups. As- 
sume that 5*o is a residually i^-semigroup; then there exists a homomorphism 
/ : So — )• M G K such that /(c) ^ /(0). It follows immediately that M is not a 
semigroup with zero multiplication. Therefore, the elements /(a), /(&), /(c) be- 
longs to a same H-class P of the semigroup M and this class is not a semigroup 
with zero multiplication. Hence, P is a subgroup of M, and /(0) = /(a) 3 G P, 
i.e., /(0) is the unity of the group P. Thus, /(c) = /(0). □ 

Let A = {1, 2}, X = {a, 6}; denote by T t the set (A x X) U A U X U {0} and 
define a binary operation on Ti by the following formulae: 

(m,x)(n,y) = (min(m, n), y); 

a/3 = 0; 
(m, x)n = (rn, .t)j/ = 0; 
x(n, y) = y; 

to, if m < n, 
y, otherwise 
z ■ = • z = 

(in these formulae z 6 Ti;a,/3 G A U X;m, n e A; cc, y G A). It is easy to 
check that this operation is associative, i.e., 7] is a semigroup. Denote by T r 
the semigroup which is antiisomorphic to Ti. 



m(n, y) 
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Proposition 6. The semigroups T%, T r are not residually completely 0-simple 
semigroups. 



Proof. Assume the contrary. Then there exists a homomorphism / of the semi- 
group Ti into a completely 0-simple semigroup M such that f(a) =/= f(b). 
Since a(l,b) — b, 6(1, a) = a, we obtain that f(a) ^ 0, f(b) ^ 0. Further, 
a(n,a) — a, therefore, /(l,a) ^ 0, /(2,a) ^ 0. It follows from the defini- 
tion of the multiplication on T; that (l,a)(2,a) = (2,a)(l,a) = (l,a); hence, 
/(l,a) is divisible by /(2, a) on the left and on the right, i.e. f(l,a)Hf(2,a). 
But /(l,a) and /(2,a) are nonzero idempotents, therefore, f(l,a) = f(2,a), 
and /(2) = /(2)/(2,a) = /(2)/(l,a) = /(a). The same argument proves 
that /(2) = /(&), i.e., /(a) = /(&) in contradiction with the above inequality 



Proposition 7. If the identity xy = xy n+1 holds in a semigroup variety V and 
Ti ^ V, then an identity of one of the following forms holds in V: 



or the identity (|10a[) , where P , Q are words or empty symbolds, x, y are different 
variables and x ^ x(^)- 

Proof. Assume that none of the identities (|10ap . (|29a|) . (|29bp holds in V. Since 
Tf ^ V, there is an identity U — V of the variety V which fails in the semigroup 
Ti. It is obvious that x(^0 = x(V): otherwise an identity of the form ()10a|) 
should hold in V. Denote by Y = {x%, . . . , x n } the set x(W) = x(V)- Since the 
identity U — V does not hold in V there is a mapping / : Y — y Ti such that 
f{U) ^ /(V). Let us consider possible cases. 

1. The first letters Xj, Xj of the words U, V are distinct. Since x(W) = 
x(V), the words U, V have the form U = XiPxjQ, V = XjP*XiQ*. The 
identity xy = xy n+1 is fulfilled in V, therefore, f(U) — f(xiPxjQ) = 
f(xiPx^ +1 Q) and similarly /(V) = f(x j P*x 1 ? +1 Q*). Hence, without loss 
of generality we can assume that the letter Xj occurs in the word U at 
least twice and the letter Xi occurs in the word V at least twice. 

(a) f(xi) eAUlU {0}, f(xj) eAUlU {0}. This case is not possible 
because I — A U X U {0} is an ideal of 2] and the product of any two 
elements of I is equal to 0; therefore, f{U) = /(V) = 0. 

(b) f(xi) e A U X U {0}, f(xj) £ A U X U {0} (or vice versa). Since 
Xi occurs in V at least twice, we conclude as above that /(V) 

fi Therefore, f{U) ^ 0; it follows that Xi occurs in U only once. 
Replacing Xi with x and all other variables with y obtain the identity 
xy m = y p xP'xQ', in which P', Q' are words over {x, y} or empty 
symbols. Multiply both sides of this identity by yC"- 1 )"^ 1 on the 



f(a)^f(b). 



□ 



xR = xPxQ; 
Px = Qy, 



(29a) 
(29b) 
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right and make use of the identity xy — xy n+1 ; our identity turns 
into the identity 

xy = xy mn+1 = y p xP'xQ, (30) 

in which Q = Q'y^ n -^ m + 1. Substitute in $U$) the variable x for y p 
and the variable y for x; we come to the identity y p x — x p y p T = xP. 
Therefore, the identity 

x y = y p xP'xQ = xPP'xQ 

of the form (|29ap holds in V in contradiction with the hypothesis. 

(c) f(xi) <£ AUXU{0}, f(xj) i AUATU{0}. It means that ffa), f(Xj) G 
A x X. If f(xk) G A U X U {0} for a variable x k €Y then we should 
have: 

f(U) = f{xiP'x k Q') = f{ Xl P'x n k +1 Q') = 0, 

and similarly /(V) = 0, i.e., f{U) = /(V) in contradiction with the 
assumption. Therefore, f(x k ) G A x X for all x k G Y. It follows from 
the definition of the multiplication in the semigroup 1) that f(U) = 
(m,f(z)), where z is the last letter of U and m is the minimum of 
the first components of the pairs f(x s ) eAxI (x s G F). Similarly 
/(V) = (m,f(t)), where t is the last letter of U. Since the identity 
(|29bp fails in V, the last letters z, t of the words W, V coincide, and 
/(W) = /(V) in contradiction with the assumption. 

2. The words IA 1 V begin with the same letter x. If x occurs only once in U 
and it occurs at least twice in V or vice versa, then the identity U = V 
has the form (|29b| in contradiction with the assumption. If x occurs two 
or more times in each of the words U and V then, as in previous case, we 
obtain f(U) = /(V). Therefore, we can assume that x occurs in each of 
the words U, V only once. 

(a) f(x) G A U X U {0}. If f(x k ) G AU1U{0} for some x k eY,x k ^ x, 
then f(U) = = /(V). If f(x k ) <£ A U X U {0} for all x k G F, 
£fc 7^ x, then f(x k ) G A x A" and it follows easily from the definition 
of the multiplication on Ti that either filA) = /(V) = f(x) or 
/(W) = f(z), /(V) = /(i), where z, t are the last letters of the words 
U, V. Since the identity (|29bp fails in the last letters of the words 
U, V coincide, and in all cases f{U) = /(V) in contradiction with the 
assumption. 

(b) f(x) A U X U {0}. Exactly as in the previous case we obtain that 

W) = /(v). 

□ 

Denote by Mi the semigroup 

Mi = {c, a, b, e, /, 0|c = ae = af = be; ce = cf = c; ef = e 2 = e; fe = f = /} 
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(all products which are not mentioned here are equal to 0). Further, denote by 
M r the semigroup antiisomorphic to Mi. 



Proposition 8. The semigroups Mi, M r are not residually P>2- semigroups. 

Proof. Assume the contrary. Then there exists a ^-semigroup M and a ho- 
momorphism / : Mi — > M such that /(c) 7^ /(0). Let 9 be the zero element 
of the semigroup M. If /(0) 7^ 9 then the %-class of the idempotent f(0) is a 
group and /(0) is the unity of this group. Since (/(c)) 2 = /(c 2 ) = /(0) 7^ 9, the 
elements /(c) and /(0) belong to the same 'H-class and /(c) = /(c)/(0) = /(0) 
in contradiction with the assumption. Therefore, /(0) = 9. 

For any element x G Mi such that f(x) 7^ we shall denote the element f(x) 
from the completely simple semigroup M\9 by (i x , g x , X x ). Let (P\,i) be the 
sandwich-matrix defining this semigroup. Since /(c) 7^ we have: P\ a .i e =/= 0, 
P\ a ,if 7^ &) P\b,ie 7^ ^- But 6/ = 0; hence P\ b ,i f = and M is not a £2- 
scmigroup. □ 

Proposition 9. Let V be a semigroup variety and let Mi ^ V . Then an identity 
of one of the following forms is fulfilled in V : (|10al) . 



(here a, x, y are different variables, P, Q, R are words or empty symbols and 



Proof. Let Mi ^ V. Then an identity U = V of the variety V does not hold in 
Mi . Assume that this identity does not imply any of the identities of the forms 
(fTUaj) . (p?Ta)) . (pTbl) . Then obviously x(^) = x(V). If the first letters x, y of the 
words U, V are different, then all — aV, where the letter a does not belong to 
x(W) U x(^); is an identity of the form (|31bp . Therefore, the words U, V begin 
with the same letter a. Let us consider all possible cases. 

1. The letter a occurs at least twice in each of the words U, V. In this case 
the identity IA = V holds in Mi, and it contradicts the assumption. 

2. The letter a occurs only once in ti and at least twice in V (or vice versa). 
In this case the identity hi = V implies, evidently, an identity of the form 
(|31ap . and this contradicts the hypothesis. 

3. The letter a occurs only once both in U and V. If the second letters of the 
words 14, V coincide as well, then the identity U = V holds in Mi; therefore, 
the second letters x, y of the words U, V are different and they differ from 
a. Hence, U = V is an identity of the form (|31bj) in contradiction with the 
assumption. 



xy n = PxQxR; 
axP = ayQ, 



(31a) 
(31b) 



□ 
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Proposition 10. Let V be the semigroup variety defined by the identities xy = 
xy n+1 , axay — ayax, xabc — xacb. Then any semigroup S of the variety V is 
residually completely 0-simple. 

Proof. It is not difficult to show that V is a Rees — Sushkevich variety. Let 
x =/= x* be arbitrary elements of the semigroup S G V. 

If the elements x, x* are regular elements, then, by Proposition^ they can be 
separated by a homomorphism into a completely 0-simple semigroup. Assume 
that the element x ^ is not regular. If x ^ S 2 then the homomorphism 
5* — > {0, 1} taking x into 1 and taking all other elements into separates x from 
all other elements. Therefore, without loss of generality, we can assume that 
x G S 2 ; then x = uv for u,v 6 S, and x = uv — uv n+1 = xv n G xS. 

Denote by I x the set of all elements y G S such that x ^ S 1 yS 1 ; it is clear 
that I x is a two-side ideal of S. Since x ^ I x , the elements x, x* remains distinct 
in the factor semigroup S/I x ; therefore, we can replace S with S/I x and assume, 
without loss of generality, that any nonzero element of S is a divisor of x. 

Let L = {a G S\x = xa 2n }, H = S\L. The element x is not contained in 
L (otherwise x should be a regular element of S); therefore, x G H . Since the 
identity (ab) m — a m b ,n holds in V (it easily follows from the identities defining 
the variety V), L is a subsemigroup of S. Let y G H, z G S; if zy ^ 0, then 
zy divides x, i.e., there exist elements u,v G S 1 such that x = uzyv. Making 
us of the defining identities of the variety V we obtain: x = uzyv = uzy n+1 v = 
uzy 2n v = uzyvy 2n = xy 2n , and y G L. But it contradicts the assumption 
y G H — S\L. Therefore, zy = for every y G H, z G S. Thus, H is the right 
annihilator of S and, consequently, H is an isolated two-side ideal. 

Let y G H, y =/= 0. The element y divides x; therefore, there are elements 
u, v G S 1 such that x — uyv. If u G S then uy = and x = 0; hence, u £ S, 
i.e., u = 1 and x = yv — yv n+l = yv 2n+l = xv 2n . Thus, we have proved that 
for any nonzero element y G H there is an element v G L such that x — yv. 

If x* G L then the elements x, x* are separated by the homomorphism 
/ : S -> {0, 1} defined by the formulae: /(z) = if 2 G H , f(z) = 1 if z G L. 

Let a;* ^ L; assume at first that x* = 0. Introduce a binary relation A on 
the set S\{0}: 

uXv <^=> there exists w G S , such that u G wS 1 ^ G wS 1 . 

Show that ii u G H, uXv, then v € H. Indeed, otherwise v E L. There exist 
elements a,b E S 1 such that it = wa, v = wb. Hence, wb = v G L, and w ^ H 
(because H is a two-side ideal), i.e., w <E L. Since wa — u ^ 0, the element a 
does not belong to the right annihilator H of the semigroup S; it follows that 
a = 1 or a G L. In both cases u — wa is contained in the semigroup L in 
contradiction with the hypothesis. 

Let z G S, zu — 0, uAw; show that zi> = 0. In fact, if u G H then v G H and 
zt> = 0. If it ^ H then v ^ H, i.e., both elements it, i> are contained in L. If 
zi> 7^ then there are elements c, d G S* 1 such that a; = czud; since uXv, there 
are elements w G S , a,b G S 1 such that it = wa, i> = u>6. Then 

x = czwbd = czwbda 2n — czwa 2n bd = czua 2n ~ 1 bd = 



34 



in contradiction with the assumption x ^ 0. 

Let A* be the transitive closure of the relation A. It is clear that the relation 
A* is an equivalence and that it has (together with A) the properties: 

1. if u G H and uX t v then v e H; 

2. if z G S, zu = 0, u\ t v then zv = 0. 

Let M = M°({1}), A, f , P) be the semigroup of matrix type with A = S\{0}, 
I = A/A* and with the matrix P defined by the rule: for any elements Z\ G A, 
z 2 = z 2 (mod A*) G I the entry P zlz - 2 is equal to 1, if Z\Z 2 ^ and P zi z 2 = if 
z i z 2 = (this definition does not depend on the choice of a representative z 2 of 
the equivalency class z 2 ). 

Define a mapping / : S — > M by the following rule: 



'0, if z = 0; 

(z, 1, x), if z G L; 

(x,l,x), if z £ L 7 zdzL; 

_ (x, l,z), if z £ L ,z $l zL. 



We shall prove that / is a homomorphism of semigroups; this homomorphism 
separates x ^ and x* — 0, because f(x) ^ 0, f(x*) = 0. 

To verify that / is an homomorphism take elements zi,z 2 G Z, denote 
z = z\z 2 and consider all possible cases. If at least one of the elements z\, z 2 is 
equal to then z — and f(z) = = f(zi)f(z 2 ). Let zi ^ 0, z 2 ^ 0. 

1. The elements z\, z 2 are contained in if. Then z — 0, and f(zi)f(z 2 ) = 
(x,l,u)(x,l,v), where u,v G {zi,z 2 ,x} C if. Hence, ux — and conse- 
quently P U::S = 0; therefore, f(z 1 )f(z 2 ) = = /(z). 

2. The element zi is not contained in if and z 2 G if. Then z G ziff = and 
zi G L. The entry P xS of the matrix P is equal to because x 2 G xH = 
and /(zi)/(z 2 ) = (zi, l,ar)(£, l,v) = = /(z). 

3. The element zi is contained in and and the element z 2 is not contained 
in if. 

(a) £ divides z\. There is elements u, v G S 1 such that z\ — uxv. Since 
x G if and if annihilates S from the right, u S, i.e., u = 1 and 
z\ = xv. We have for any w G L: 

In In In In An 

Z\W = xvw = XW VW = XIV V = XV = Z\. 

It follows that Ziw ^ for any w G L; in particular, z\z 2 ^ 0. 
But if is a two-side ideal of S; therefore, Z\Z 2 G if. Further, 
Z1Z2 = z i z 2 +1 € Z1Z2L. By the definition of the mapping / we have: 
f{zi)f(z 2 ) = (x,l,x)(z 2 ,l,x) = (x,P x . Z2 ,x), f(z 1 z 2 ) = {x,l,x). 
But xz 2 ^ 0, because ^ x = xz 2 n ; hence, P x Z2 = 1 and /(ziz 2 ) = 

f(zi)f(Z2). 
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(b) x does not divide z\. 

i. Z1Z2 = 0. If Z\ G Z\L, then Z\ = z^b for an element b G L; since 
zi ^ 0, ^ 1 = 21U = Zi&w = zibvz 2 n = Z\bz 2 n v = ZiZ 2 n v = 0. 
Therefore, z\ £ Z\L and f{z\)f{z 2 ) = 1, z\)(z 2 , 1> = 0, 
because P Zl ,z 2 = 0> an d f{z\z 2 ) — /(0) = 0. 

ii. ziz 2 7^ 0. In this case f{z\)f{z 2 ) — (x,l,u)(z 2 ,l,x), where u is 
one of the elements x, z\. But both elements xz 2l Z\z 2 are not 
equal 0; hence, uz 2 7^ and P u ,^ 2 = 1. Therefore, f(z\)f(z 2 ) = 
(x, l,x). Since Z1Z2 ^ L and Z1Z2 = z i z 2 +1 £ ^1-^2-^5 the image 
f(z\z 2 ) of the element 2i2 2 is also equal to (x, l,x). 

4. Both elements z\, z 2 are not contained in H. In this case z\ G L, z 2 G L, 
2:12:2 G i, and f(z\z 2 ) = (z\z 2 , 1, x). Since X22 7^ 0, the entry P Xj i 2 is equal 
to 1 and f(zi)f(z 2 ) — (z\,l,x)(z 2 ,l,x) = (zi,l,x). But it follows from 
definition that z\\ziz 2 ; therefore, z\ = z~Tz 2 , and f(zi)f(z 2 ) = f(ziz 2 ). 

Let now x* 7^ 0. If x does not divide x* then denote by S* the factor 
semigroup of S over the two-side ideal of S generated by x. The semigroup S* 
belongs to the variety V, the image of x* in it is distinct from and the image 
of x in it is equal to 0; hence, we came to the situation which we have already 
examined above (with permutated x, x*). Therefore, it remains to consider the 
case of x dividing x* . 

Introduce a binary relation t on the semigroup L by the rule 

arb xa — xb. 

It follows immediately from this definition that if arb, t G L, then atrbt. More- 
over, in this situation 

xta = xt 2n+1 a = xt 2n at = xat = xbt = xt 2n bt = xt 2n+1 tb = xtb, 

i.e., tartb. Thus, r is a congruence on the semigroup L. 

Remark that x = xa 2n — xb 2n , xb = xa 2n b = xba 2n , i.e., a 2n Tb 2n , bTa 2n brba 2 
for every a,b G L. It means that the factor semigroup G = L/t is a group. We 
shall denote by \a\ the r-class of the element a G L; as above, we denote by z 
the A*-class of the element z G <S\{0}. 

Let M be the semigroup of matrix type M°(G, A, I, P), where A = 5\{0}, 
J = A/A* and the matrix P is defined by the rule: 

'0, if Z1Z2 = 0, 

pi 1 ! if z i z 2 ^ 0,zi G ziL, 

Z1 '" 2 ~ I \b 2n - x z 2 2 n -\ if Zl z 2 ^ 0, zi i Zl L, x = Zl z 2 b G z lZ2 L, 

k 1 otherwise. 
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Define a mapping / : S — > M: 



'0, if 2 = 0, 

(z, |z 2n+1 |,x), tizeL, 

(x,\b 2n ~ 1 \,x), if z L, z G zL,x = zb, 

_ (x, 1, 2), ii z ^ L, z ^ zL. 



Show that these definitions do not depend on the choice of the element b. 
Indeed, let x = zb\ = zb 2 for 61, b 2 G L, and let z G zL; then there is an element 
c e L such that z = zc and 

a*i - xhbf 1 = zchhbf 1 = zcb 2 b\bl n - 1 = xb\b\^- x . 

It follows that xb\b 2 — xb\, i.e., | foi 1 1 62 1 = \b\b 2 \ = \bf\ = |&i| 2 , and, since G 
is a group, \bi\ = \b 2 \. 

Now we shall prove that / is a homomorphism of semigroups. If z\ — or 
z 2 = then f{z\z 2 ) = /(0) = = f{z\)f{z 2 ). Let zi ^ 0, z 2 7^ 0; consider all 
possible cases. 

1. The elements z\, z 2 are contained in H. Then z\z 2 = and f(z\z 2 ) = 0, 
f(zi)f(z 2 ) — (x, gi, u)(x, g 2 , v), where u, v G {x,z\,z 2 }. Therefore, mi = 
and = 0, f{z 1 )f{z 2 ) = (x, 0, v) = 0. 

2. z 2 is contained in H and z\ is not contained in H. Hence, z\ G i. In this 
case z\z 2 — again. Since x 2 = 0, the entry P x , x of the matrix P is equal 
to 0, and f{z 1 )f(z 2 ) = (x,g 1 ,x)(x,g 2 ,v) = = f(z 1 z 2 ). 

3. zi is contained in H and z 2 is not contained in H, i.e., z 2 G L. 

(a) z\ G zii. There are elements b\,b,c G £ such that x = z\b\ = 
Zl z 2 b, Zl = z lC . Then f{z 1 )f{z 2 ) = (x, I& 2 "" 1 !, x)(z 2 , |z 2 " +1 |, x). 
Remark that x = xz 2 n G xL; therefore, P x ,z 2 = 1 an d f(zi)f(z 2 ) — 
(x,\b\ n - l zl n+1 \,x). On the other hand, /(ziz 2 ) = (x, (fr 2 "- 1 ^), 
because ziz 2 ^ L, z\z 2 — ziz^ +1 G ziz 2 L. But we have: xb\ = 
z\z 2 bb\ — z\cz 2 bb\ — z\cb\Z 2 b = Z\b\z 2 b — xz 2 b; therefore, &i = 
\z 2 b\ and Ib^z^l = Izffe 2 ™- 1 ! = \b\ n -\ because xz^b 2 ^ 1 = 
xb 2n ~\ Thus, f{z 1 )f{z 2 ) = f( Zl z 2 ). 

(b) zi ^ z\L. If ziz 2 = then P Zl z 2 = and 

f(zi)f(z 2 ) = (x, 1, Z!)(z 2 , |z 2 | 2 "+\x) = = /(0) - / (zxz 2 ). 

Let Ziz 2 ^ 0; since z x z 2 G H, there is an element b e L such that 
.x = ziz 2 6. Further, ziz 2 = ziz^ +1 G ziz 2 i. It follows from the 
definition that P Zl ,z 2 — \b 2n ~ 1 z 2n ~ |; therefore, 

f(zi)f(z 2 ) = (x,l, Zl )(z 2 ,\z 2n+1 \,x) = (x^b^z^z^x) = 
(x, Ib^Wztlx) = (x, \b 2n -\x) - f(z lZ2 ). 



37 



4. Both elements z\, zi are not contained in H. Then Zi,Z2,ZiZ2 6 L. 
Remark that Z\ G z\S l , z\Z2 G ziS' 1 , therefore, Z1AZ1Z2 and zi = zl^i. 
Since P x ,z 2 = 1, we obtain: 

/(*i)/(z 2 ) = (z!,^^ 1 !^)^,!^ 1 !^) = (z 1 ,|z 1 2 " +1 ||z 2 2 " +1 u) = 

(zlzi,|(z 1 z 2 ) 2 "+ 1 |,x) = /(ziz 2 ). 

Thus, in all cases f(z\Z2) = /(zi)/(z2), i-e., / is a homomorphism. 

Suppose that f(x) — fix*). Recall that x divides x*; since x € H, it means 
that x* = xd for an element d G 5. But d ^ H (otherwise a;* = ird = 0), 
therefore, d G L and x* = xd = xd 2n d = x*d 2n G x*£. The element a;* = xd 
is contained (together with the element x) in the ideal H. Therefore, there 
exist elements b,c G L such that x — xb, x — x*c. Then f(x) = (x, \b 2n ~ 1 \ 1 x) 1 
f{x*) = (5, Ic 2 ™- 1 !,^). Since f(x) = fix*), we obtain that \b 2n ~ x \ = Ic 2 * 1 ' 1 ]. 
But \b\ = \b 2 \ because xb = xb 2 , therefore, |6| = 1 and Ic 2 "" 1 ! = 1. Hence, 
\c 2n \ = |c| and xc = xc 2n = x. 

On the other hand, x* — xd and x = x*c = xdc — xc 2n dc — xc 2n cd — xcd = 
xd = x* . It contradicts the assumption x ^ x* . Therefore, f(x) ^ fix*)- □ 

Proposition 11. The semigroups L\, R\, F\, F p are not residually completely 
0-simple. 

Proof. Since completely 0-simple semigroups do not contain any subsemigroup 
isomorphic with L\ or R\, it is easy to show that the 3-element semigroups L\, 
R\ are n °t residually completely 0-simple. 

Assume that the semigroup F\ is residually completely 0-simple. Let a = 
xy, b = x 2 y. It follows from this definition of the semigroup F\ that a ^ b. 
According to our hypothesis there exists a completely 0-simple semigroup M 
and a homomorphism f : F\ M such that /(a) ^ fib). If fix 2 ) — then 
fib) - fix 2 )fiy) = and /(a) = f(xy) = f{xyx) = fixyx 2 ) = fixy)fix 2 ) = 
0. Therefore, fix 2 ) ^ 0, and it follows from the equality x 2 = x 3 that (/(a;)) 2 = 
(/(x)) 3 . Since M is a completely 0-simple semigroup, we obtain that f[x) — 
ifix)) 2 and f{x) = /(x 2 ). Hence, /(a) = f(xy) = f(x)f(y) = /(x 2 )/(y) = 
fix 2 y) — fib) in contradiction with the assumption. Thus, Fx is not a residually 
completely 0-simple semigroup. 

Similarly we can prove that F p is not a residually completely 0-simple semi- 
group. □ 

4 The proof of the main results 

Theorem 1. A semigroup variety V is a Rees — Sushkevich variety if and only 
if it contains none of indicator Burnside semigroups (1)-(13). 

Proof. Necessity. Let V be a Rees — Sushkevich variety. LemmaQjJlasserts that 
V does not contain any of the semigroups (l)-(7). The remaining semigroups 



38 



F\, F p , W\, W p , L\ and R\ are not contained in V because the identity ([3]) is 
not fulfilled in these semigroups. 

Sufficiency. Let V be a semigroup variety which does not contain any of 
the semigroups (1)-(13). According to Lemma HU1 the identities (pj an d © 
hold in V. By Lemma one of the identities (fTUaj) . (|T5aj) . (fl"3b| . ([Bcf . (fT3d| 
holds in 1/ as well. Let us prove that in all cases the identities (|28ap and (|28"b|) 
hold in V as well. 

The identity (|13a|) . Making use of ([2]), we obtain the identity xyx — Py 2 Q* 
which implies, by Lemma [T51 the identities (|28a[) and (|28L>|) . 

The identity (|13t>|) . In this case (xy) n+1 = (xy) 2n+1 because of (TTJ); therefore, 
{xy) n+1 is divisible by {yx) n+1 = P*y 2 Q*. Thus, (pb|) implies (fT5a|) . and 
it was shown above that (|28a[) and (|28bl) hold in V^. 

The identity (|13cl) . Remark that the only difference between the identities 
(I13c[) and (Tlgl) is that the degrees h, lj are greater or equal to 1 in the 
first identity and they are strictly greater than f in the second identity. 
Making use of ([2]) we easily transform (|13cl) into (ill), and Lemma [IT] 
guarantees the fulfillment of (|19al) and (|19bl) ; but these identities coincide 
with ([2"gajl and (|28bl) . 

The identity (|13d[) . Let p > 1 be an integer such that k + p = 1 (mod n). 
Multiplying (I13d[) on the right by x(ax) p ~ 1 , making use of (UJ and then 
replacing a with x, x with y obtain the identity (xy) m ~ 1 xy 2 (xy) p ~ 1 = 
(xy) n+1 of the form (|13al) . As we have seen in the first case, the last 
identity implies the identities (I28a[) and (|28bl) . 

The identity (|10a[) . The substitution x n* xy, y i-> y 2 transforms this identity 
into the identity (xy) n = P*y 2 Q* which implies the identity (xy) n+1 = 
P*y 2 Q*xy of the form (|13al) and, consequently, the identities (|28a[) and 
(I25E1) . 

If the identity ^ is not satisfied in V then the following inequality is true in 
the free semigroup S = S(x 7 y, z, h) of the variety V: 

xyz ■ (xhz) n 7^ [xhz) n ■ xyz. 

Let R and T denote respectively the left and the right sides of this inequality. 
It was shown in [5] that R and T are regular elements of S. By Proposition 2] 
there exists a homomorphism / : S ->• M £ CS°(V) such that f(R) ^ f(T). 
But the identity (J3J holds in M, therefore, f(R) = f(T). This contradiction 
proves that d3]) holds in V. Thus, the identities (P, © and © hold in V, i.e., 
V is a Rees — Sushkevich variety. □ 

Theorem 2. Let V be a periodic semigroup variety. The variety V is generated 
by completely 0-simple semigroups if and only if V is a Rees — Sushkevich variety 
and one of the following condition is fulfilled: 
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1. B 2 EV,A a £ V; 



2. A 2 e V; 

3. N 2 i V. 

Proof. Necessity. If V is generated by its O-simple semigroups then any free 
semigroup of the variety V is a residually CS ,0 (l^)-semigroup, i.e., V is a Rees — 
Sushkevich variety. 

If B 2 ^ V then all completely O-simple semigroups are completely sim- 
ple semigroups (possibly with the outer zero). Let us show that in this case 
N 2 ^ V. If the contrary is true then the identity x — x n+1 does not hold in 
the free semigroup S of the variety V. As we have seen above, there exists 
a homomorphism / of the semigroup S into a semigroup M° € CS(V), such 
that f(x) ^ f(x n+1 ). But the identity z — z n+1 holds in the semigroup M°, 
and therefore, f(x) = (f(x)) n+1 = f(x n+1 ) in contradiction with the previous 
statement. 

Assume that neither (2) nor (3) is true and show that then (1) is fulfilled. 
Assume the contrary. We have seen above that if B 2 £ V then N 2 V, i.e., (3) 
is true; therefore, B 2 6 V . But we assumed that (1) fails; it is possible only if 
A 6 V. Therefore, the identity 

*y = (*vr +1 (32) 

does not hold in V, and x 2 y 2 ^ (x 2 y 2 ) n+1 in the free semigroup S = S(x,y) of 
the variety V . The variety V is generated by completely O-simple semigroups; 
hence, there is a semigroup M e CS°(V) and a homomorphism / : S M 
such that f(x 2 y 2 ) / f((x 2 y 2 ) n+1 ). 

Since A 2 ^ V, the sandwich-matrix of M (as the sandwich-matrix of any 
O-simple semigroup of V) consists of diagonal blocks, and every block contains 
only nonzero elements. The identity (*) holds in B 2 ; therefore, both sides of 
the inequality f(x 2 y 2 ) ^ f{{x 2 y 2 ) n+1 ) lay in the domain of action of the same 
block (or both sides are equal to 0). This means that the values of the left and 
the right sides of this inequality are not equal already in a completely simple 
semigroup. But it is not possible because all completely simple semigroups 
satisfy ([52"|. 

Sufficiency. Let V be a Rees — Sushkevich variety. We shall prove that if 
any of the conditions (l)-(3) hold then V is generated by completely O-simple 
semigroups. 

1. B 2 e V, A V. Let us show that free semigroups of V are approximated 
by completely O-simple semigroups of the variety V. Let S be a free 
semigroup of V and let X be the set of its free generators. Further, let 
W,Ve5andW/V. 

If the elements U, V are regular then the existence of a homomorphism / of 
the semigroup S into a semigroup M £ CS°(V), such that f(U) ^ /(V), 
is ensured by Proposition [4] Assume that one of the elements U, V is not 
regular. Without loss of generality we can suppose that U is not regular. 
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(a) x(^0 7^ x(y)- Then there exists a canonical homomorphism of S 
onto the semigroup {0, 1} such that f(U) ^ /(V). It remains to note 
that {0,1} C B 2 e V. 

(b) x(W) = x(X)- Prove the statement by induction on m = \U\ + |V|. 
It is true if m = 2. Indeed, in this case U — x, V = x and U = V; 
therefore, the inequality W / V implies the existence of the needed 
homomorphism because the first term of this implication always fails. 
Let m > 2 and assume that the needed homomorphism exist for any 
words P, Q which are not equal in S and the sum of the lengths of 
which is less than m. 

Let at first \U\ = 1; then |V| > 2 and V 6 5" 2 . Take for / the 
homomorphism S — > B% defined by the formulae 

if x = U 

otherwise. 

Then f(U) ^ 0, /(V) = 0, i.e., f(U) ^ f(V). ttU = xeS 2 then the 
identity of the form x = x n+1 holds in V and, consequently, S is a 
regular semigroup. Therefore, U = U n+1 and U is a regular element 
in contradiction with the assumption. 

Before considering another case let us make prove some auxiliary 
facts. Recall that Aq ^ V; it is easy to prove that then an identity of 
the kind of x k y l = PyxQ, where P, Q are words or empty symbols 
holds in V. Moreover, let p, q > 2 be arbitrary integers. Then 

x P y q = x P+nk y q+nl = ^(n-l)* x k y l y g+(n-l)I = p* yx Q* , ( 33 ) 

Let now z be an arbitrary word in which every letter occurs more 
than once. Show that z is a regular element. In fact, the word z 
decomposes into the product Zxz% . . . z q , all factors z% of which can be 
covered with cycles. But any element of a semigroup from the Rees — 
Sushkevich variety which can be covered with cycles, is regular (see 
[S]). Thus, it remains to prove that the product of regular elements 
is a regular element. Let c = ab, a and b being regular elements of 
S. Then there exist elements a', b' S S such that a = aa'a, b = bb'b. 
Making use of ([2]) and (|33|) (for p = q = n + 1) we obtain: 

c = ab= {aa'a){bb'b) = a(a'a) n+1 (bb') n+1 b = aP* {bb'){a' a)Q*b. 

We see that c is covered with cycles; therefore, the element c is reg- 
ular. 

Let now U > 2. We shall call a letter t of the word U blocking if 
U = UitU 2 , x{U\) n x(W a ) - and t $ X {Ui) U *(W a ); thus, every 
blocking letter occurs in IA only once. 



1 
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If there is no blocking letters in the word U then, using ^ , transform 
U into a word in which every letter occurs at least twice. But we have 
just seen that any such word is a regular element of S. Therefore, U 
is a regular element in contradiction with the assumption. 
Hence, there is a blocking letter t in the word U, i.e., U — U\tUi-, 
x(Ui) n x(W 2 ) = and t £ x(Wi) U x(W 2 ). Let t enter in V at least 
twice; then V = PtQtR, and t £ x(Q) (maybe, Q is the empty 
word). The semigroup B 2 is generated by two elements a, b such 
that a 2 = b 2 = 0, aba = a, bob = b; let / be the homomorphism of S 
into the semigroup B 2 G V which acts on the free generators x G X 
of the semigroup V by formulae: 



/(*) = 



if x = t; 

if as G x{Ux)\ 

if x G x(W 2 ); 

in all other cases. 



Then /(W) = a ^ 0, /(V) = 0, and /(W) ± /(V). 
Let now i occur in V only once; then V = VitV 2 , i ^ x(Vi) U x(V 2 ). 
If x(Ui) H x(V 2 ) # or x(^a) n x(Vi) 7^ 0, then we have for the same 
mapping / : S — > B 2 : 

/(W) = a ^ = /(V). 

Let X (Wi) n x(V 2 ) = x {u 2 ) n x(Vi) = 0. But xiUi) u x(W 2 ) = X^ = 
XV = x(Vi) Ux(V 2 ); therefore, X (Wi) = x(Vi), *(W 2 ) = %(V 2 ). Since 
U ^ V, at least one of the equalities Kit = Vit, SY 2 = iV 2 fails (oth- 
erwise W = WitW 2 = Vi*W 2 = ViiV 2 = V). Assume that Uit ^ Vif 
(another case can be treated similarly). By the inductive hypothesis, 
f(U\t) ^ f{U 2 t) for a homomorphism / of the semigroup S 1 into a 
semigroup M G C5 (V). There exists a right unity e G M of the 
element f(t). Let / : S — )• M be the homomorphism whose action 
on the free generators i £ I of the semigroup S is defined by the 
formulas 

», ifx = tor,Gx(^); 
e, in all other cases. 

Then 



/(*) 



f{U) = f(U x )f{t)f{U 2 ) = f(Ui)f(t)e . . . e = /(Z4)/(t) = 
/(Wrt) ^ /(Vif) - /(Vi)/(t)e . . . e = /(Vi*V 3 ) = /(V) 

Thus, we have proved, that free semigroups of V are approximated by 
completely 0-simple semigroups of V if the condition (1) is fulfilled. 

2. A 2 G y. Let It, V be words from S and W / V. 
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(a) x(^0 7^ x(V). As in the previous case there exists a canonical homo- 
morphism of S onto the semigroup {0, 1} such that JiU) ^ /(V). It 
remains to note that {0,1} C B 2 G V. 

(b) x(^0 — We can assume without loss of generality that W is not 
a regular element and that \U\ > 1, |V| > 1. Then = U1U2, where 
U\ and U2 are not empty words and x(^i) n x(^a) = 0- 

If a 2-letter subword ab such that a G x(^2)> & G x(^i) occurs in 
the word V, then it is obvious that there exists a homomorphism / 
of S into the semigroup A 2 G V, such that /(W) ^ /(V). Therefore, 
we can assume that any such 2-letter subword does not occur in the 
word V; since x(^0 = x{V)> it is possible only if V = V1V2, where 
x (Vi) = X (Ui), x(V 2 ) = X(^ 2 ). The words U = U X U 2 and V = ViV 2 
represent different elements of 5; therefore, £4 7^ Vi or £Y 2 7^ V 2 . 
Both cases can be treated in the same way; restrict us to the case 
U x + Vi. 

Assume at first that the last letters ti, d of the words U\, V\ do 
not coincide. The semigroup Ai is generated by the elements a, b 
connected with the defining relations aba — a, bob — b, a 2 = a, 
b 2 = 0. Then the homomorphism / : S —> A2 which sends u into 
a, v into ab and all other letters of X into ab separates the elements 
U and V, because f{U) = a and /(V) = /(Vi)/(V 2 ) = abf(V 2 ) = 
(recall that the word V 2 is not empty because the word U2 is not 
empty and x(V 2 ) = x(%))- 

Let now Li\ and Vi terminate with the same letter c. By the inductive 
hypothesis there is a homomorphism / of S into a semigroup M G 
C5 Q (V) such that f(Ui) ^ V\. Let e G M be a right unity of the 
element /(c). Define the mapping / : X — > M by the formulae 



/(*) = 



/(z), if x G - x(Vi); 

e, otherwise. 



Extend this mapping till a homomorphism / : S — > M . Then 
f(U) = f(Ux) ^ /(Vi) = /(V). 

Thus, we have proved, that free semigroups of V are approximated by 
completely 0-simple semigroups of V if the condition (2) is fulfilled. 

3. N2 V . In this case the identity x — x n+1 holds in V; it follows that all 
semigroups of the variety V are regular semigroups. The semigroups L 2 , 
i? 2 , B\ are not contained in V; therefore, by Proposition^ all semigroups 
of V can be approximated by completely 0-simple semigroups of the variety 
V. 

□ 
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Corollary. Let T be a class of periodic semigroups of totally bounded period. 
If the variety Var(T) is generated by 0-simple semigroups than it is generated 
by the principal factors of the semigroups from T. 

Proof. Assume the the variety Var(T) is generated by completely 0-simple semi- 
groups of bounded period. Then the identities (P), 0, © hold in Var(T) for 
some integer n. Let T* stand for the class of principal factors of semigroups 
from T. Let us consider possible cases. 

1. A 2 G Var(T). 

(a) A2 2" Var(T*). Let S be an arbitrary semigroup from T, a,x,y are 
an arbitrary elements from S. Denote by U, V the elements axyax, 
axyxay. 

Suppose that U 2 V 2 7^ (U 2 V 2 ) n+1 . We can consider the elements 
U 2 V 2 and iU 2 V 2 ) n+1 as the words over {a,x,y}. This words are 
covered by cycles. Therefore they are regular elements of S (see PQ). 
From Proposition U there exist a homomorphism / from S onto a 
principal factor K of S such that f{U 2 V 2 ) ^ f{U 2 V 2 ) n+1 . Note K 
is completely 0-simple semigroup. Since A2 Var(T*) and K e T 
then A2 £ Var(K). It follows that K is B2- semigroup. In every 
£>2-semigroup the identity t 2 s 2 = (t 2 s 2 ) n+1 holds. 
Hence the equality f(U 2 )-f(V 2 ) = f n+1 {U 2 V 2 ) holds in K, a contra- 
diction. Therefore the equality U 2 V 2 = {U 2 V 2 ) n+1 holds in S. It fol- 
lows that the identity (axyax) 2 -(axyxay) 2 — [(axyax) 2 -(axyxay) 2 ] n+1 
holds in Var(T). It is easy to see that A2 does not satisfy the last 
identity, that is A2 ^ Var(T), a contradiction. Hence the case 1.1. is 
impossible. 

(b) A 2 £ Var(T*). Let F be a free semigroup from Var(T) over count- 
able set of generators. Assume U,V G F and U ^ V. From the 
definitions follows that there exists a semigroup S from T and homo- 
morphism <p from F onto S such that <p(l4) 7^ <p(V). 

If W and V are regular elements in F then <p(ld) and <^(V) are regular 
in S also. From Proposition [4] there exists a homomorphism / from 
S onto the some principal factor K of S such that ^ f[ip(V)]. 

Note that K € T*. Basing on it we can to prove that F is residualy 
in class T* U {^2} by the some method as well as in the Theorem [5J 
It follows that Var(T) = Var(T*). 

2. A 2 £ Var(T). 

(a) B 2 G Var(T). 

i. B 2 ^ Var(T*). Let S be an arbitrary semigroup from T, x, y are 
the arbitrary elements of S. Denote the elements (xy) 2 , (xyx 2 ) n+1 (xy) 2 
respectively by U and V. 

Suppose that U ^ V. We can consider the elements U, V as 
words over {2, y}. This words are covered by cycles. Therefore 
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they are regular elements of S. From Proposition 2] there exists 
a homomorphism / from S onto a principal factor K of S such 
that f{U) 7^ /(V), where if is a completely 0-simple semigroup. 
Since B 2 f Var(T*) and K E T* then B 2 £ Var(K). It fol- 
lows that K is completely simple semigroup possibly with zero 
adjoined. Thus K satisfies the identity (xy) 2 = (xyx 2 ) n+1 (xy) 2 . 
It follows that f(U) = /(V), a contradiction. Hence the identity 
(xy) 2 = (xyx 2 ) n+1 (xy) 2 holds in Var(T). It easy to see that 
B 2 does not satisfy the last identity, that is B 2 Var(T), a 
contradiction. Hence this case is impossible, 
ii. B 2 6 Var(T*). Let F be a free semigroup from Var(T). We 
can to prove that F is residualy in the class T* U {B 2 } the some 
method as well as in the above cases. It follows that Var(T) — 
Var{T*). 

(b) B 2 Var(T). As it was shown in the Theorem [2] in this case the 
identity x = x n+1 holds in Var(T). Then from Proposition 2] follows 
that Var(T) = Var(T*). 

□ 

Theorem 3. Let V be a periodic semigroup variety. The following conditions 
are eguivalent. 

1. Any free semigroup of the variety V is the subdirect product of completely 
0-simple semigroups. 

2. Any finitely generated free semigroup of the variety V is the the subdirect 
product of completely 0-simple semigroups. 

3. Any semigroup of the variety V is the subdirect product of completely 0- 
simple semigroups. 

4- Any finitely generated semigroup of the variety V is approximated by com- 
pletely 0-simple semigroups of the variety V . 

5. Any finite semigroup of the variety V is approximated by completely 0- 
simple semigroups of the variety V. 

6. Any finite semigroup of the variety V is the subdirect product of completely 
0-simple semigroups. 

7. V = qVar(W) for a class of completely 0-simple semigroups. 

8. V is a Rees — Sushkevich variety and N 2 ^ V . 

9. The identities x — x n+1 and (axyb) n — (ayxb) n are fulfilled in the variety 
V. 

10. Any semigroup of V is the normal band of groups. 
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11. V does not contain the semigroups N 2 , So, Su, Si r (i = 1,2,3), L 2 , R 2 . 

Proof. The implications (3) =► (1) (2), (3) (4), (3) (6) => (5) are trivial, 
and the implications (9) (10) =>• (11) => (9) follow from the results of the 
papers [13] and [T2] . 

Show that (2) =>■ (8). Let (2) hold for a periodic semigroup variety V. It 
follows from this condition that the variety V consists of residually completely 
0-simple semigroups. By Theorem[2] V is a Rees — Sushkevich variety and one of 
the conditions (l)-(3) of Theorem [5] is fulfilled. Let S denote the free semigroup 
of the variety V with free generators x, y. We shall prove that xy = (xy) n+1 , 
where n is the period of V; then the semigroups A2, B 2 are not contained in V , 
i.e., the conditions (1) and (2) of Theorem [5] can not be satisfied Therefore, the 
statement (3): N 2 ^ V is true. 

If xy 7^ (xy) n+1 then according to (2) there is an epimorphism / : S — > 
M e CS°(V) such that f(xy) ^ (f(xy)) n+1 . Denote f(x) and f(y) by x* 
and y* . The element x*y* is a regular element of M; since the semigroup M 
is generated by x* and y*, the quasi-inverse element of the element x*y* is a 
word P(x*,y*) over x*, y* , and x*y* — x*y* P(x* ,y*)x*y* . Hence, the element 
x*y* is divisible by y*x*. If the element y*x* was equal to then we should 
have x*y* = and (x*y*) n+1 = = x*y* in contradiction with the assumption. 
Therefore, y*x* ^ 0. Further, the inequality x*y* ^ (x*y*) n+1 implies the 
inequality x*y* ^ 0. 

Show that (x*y*) n+1 ^ 0. Indeed, if the contrary was true we should have 

x*y*x*y* . . . x*y* = 0. 

But the product of several elements of a completely 0-simple semigroup is only 
if the product of two adjacent factors is equal to 0; in our case it means that 
x*y* = or y*x* = 0. But we have seen that x*y* ^ 0, y*x* ^ 0. 

In any n-periodic completely 0-simple semigroup a = a n+1 if a n+1 ^ 0. 
Therefore, x*y* = (x*y*) n+1 in contradiction with the assumption. This con- 
cludes the proof of the implication (2) => (8). 

Let us show now that (8) => (9). Assume that V is a Rees — Sushkevich 
variety and N 2 V; then the semigroup B 2 D N 2 does not belong to V. 
Therefore, all completely 0-simple semigroups of V are completely simple (may 
be, with the adjoined outer 0). Hence, the identities x — x n+1 , (axyb) n — 
{ayxb) n hold in CS°(V). Since, by Theorem [21 the Rees — Sushkevich variety 
V is generated by CS°(V), these identities hold in V as well. Thus, we have 
proved that (8) =>■ (9). 

To prove the implication (10) => (3) remark that any normal band of groups 
is the subdirect product of its principal factors, and that all these principal 
factors are completely simple semigroups, possibly with the adjoined outer 
(seeH). 

Assume now that the condition (4) is satisfied, i.e., every finitely generated 
semigroup of V is approximated with completely 0-simple semigroups of the 
variety V. By Theorem [2l V is a Rees — Sushkevich variety satisfying one of the 
conditions (l)-(3). By Proposition So ^ V. It was shown in [13] that in this 
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case one of the identities xy = (xy) n+1 , xy — x n+1 y, xy — xy n+1 holds in the 
variety V. Then B 2 £ V and consequently A 2 D B% is not contained in V; by 
Theorem H N 2 £ V. Thus, (4) (8). 

If (5) holds then So £ V by Proposition [5J As above it implies that B 2 £ V. 
Therefore, any completely 0-simple semigroup of the variety V is a completely 
simple semigroup, possibly with the adjoined outer 0, and the identities x = 
x n+1 , (axyb) n = (ayxb) n hold in CS°{V). But it follows from (5) that the 
variety V is generated by semigroups from CS°(V); therefore, these identities 
are fulfilled in every finite semigroup of the variety V, and the semigroups N 2 , 
S , Sa, Sir (i = 1,2,3), L\, R\ are not contained in V. Thus, (5) (11). □ 

Theorem 4. Let V be a periodic semigroup variety. The following statements 
are equivalent. 

1. Any free semigroup of the variety V decomposes into the subdirect product 
of its principal factors. 

2. Any finitely generated free semigroup of the variety V decomposes into the 
subdirect product of its principal factors. 

3. Any semigroup of the variety V decomposes into the subdirect product of 
its principal factors. 

4- Any finite semigroup of the variety V decomposes into the subdirect product 
of its principal factors. 

5. Any finitely generated semigroup of the variety V decomposes into the 
subdirect product of its principal factors. 

6. Any semigroup of the variety V decomposes into the subdirect product of 
completely 0-simple semigroups and semigroups with multiplication. 

7. The identities xy = x n+1 y n+1 and (axyb) n — (ayxb) n are fulfilled in V . 

8. Any semigroup of the variety V is residually in the class of completely 
0-simple semigroups and semigroups with multiplication. 

9. Any finite semigroup of the variety V is residually in the class of completely 
0-simple semigroups and semigroups with zero multiplication. 

10. The semigroups So, Su, Si r , S31, Ss r are not contained in V. 

11. The variety V is finitely separated from one-side ideals. 

12. Any semigroup of the variety V is the inflation of a normal band of groups. 

13. V = qVar{W) for a set W of completely 0-simple semigroups and semi- 
groups with zero multiplication. 
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Proof. Let (9) hold in V; by Proposition [SJ So ^ V. It was shown in [T3] that 
in this case one of the identities xy — (xy) n+1 , xy = x n+1 y, xy = xy n+1 holds 
in the variety V. Therefore, B2 £ V, and any completely 0-simple semigroup 
of the variety V is a completely simple semigroup, possibly with the adjoined 
outer 0, and the identities xy = x n+1 y n+1 , (axyb) n = (ayxb) n hold in CS°(V). 
The semigroups with zero multiplication satisfy these identity too. But it fol- 
lows from (9) that the variety V is generated by semigroups from CS°(V) and 
semigroups with zero multiplication; therefore, these identities are fulfilled in 
every finite semigroup of the variety V, and, consequently, the semigroups So, 
Si;, Si r , Si;, S\ r are not contained in V. Thus, (9) => (10). 

Prove that (2) =4> (7). Let the variety V satisfy (2). The same argument 
as at the beginning of the proof of Theorem 3 shows that the identity xy — 
(xy) n+1 holds in V. Therefore, B 2 V, and, as above, any completely 0-simple 
semigroup of the variety V is a completely simple semigroup, possibly with the 
adjoined outer 0. Hence, the identities xy = x n+1 y n+1 , (axyb) n = (ayxb) n hold 
in CS°(V). The semigroups with zero multiplication satisfy these identity too. 
The principal factors of any periodic semigroup are either semigroups with zero 
multiplication or completely 0-simple semigroups, and it follows from (2) that 
the same identities are fulfilled in any finitely generated free semigroup of the 
variety V and consequently in any semigroup of V. 

Let (7) be true in V and let S be any semigroup of V. Let U, V be elements 
of S and U ^ V. If U £ S 2 then the canonical epimorphism / of S onto the 
principal factor of the clement U in S defined by the rule: f(U) = U, f(x) = for 
x ^ U, separates U and V. Similarly, if V ^ S 2 then there exists an epimorphism 
of S onto a principal factor of the semigroup S which separates U and V. 

Let now U, V G S 2 . Denote by S r the set {x n+1 \x e S}. It follows from 
the identities (7) that S r is a semigroup and that a — a n+1 for each a G S r ; 
therefore, S r is a regular semigroup. Applying the identities (7) once more we 
obtain: U = U n+1 G S r , V = V n+1 G S r . Remark that the semigroups B\, 
i?2, L\ are not contained in V because at least one of the identities (7) is not 
fulfilled in any of these semigroups. By Proposition [31 the regular semigroup 
S r G V decomposes into the subdirect product of its principal factors; hence, 
there is an epimorphism ip of S r onto its principal factor separating U and V. 
But the mapping ip defined by the rule ip{x) = x n+1 is an epimorphism of S 
onto S r because of (7), and any principal factor of S r is a principal factor of S. 
Therefore, ipip is an epimorphism of S on its principal factor separating 1A and 
V. 

Thus, the semigroup S is approximated by surjective homomorphisms onto 
its principal factors; it means that S decomposes into the subdirect product of 
its principal factors. Hence, we proved that (7) => (3). 

It was shown in [T5] that the statement (5) is equivalent to each of the 
statements (10), (11), (12). The implications (1) (3) =3- (2) => (1), (3) => 
(4) (9), (3) =► (5) (9), (3) => (6) =► (9), (3) (7) => (9), (8) (13) => (8) 
are trivial. □ 
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Theorem 5. For every variety of semigroup V the following conditions are 
equivalent. 



1. Every semigroup from V is embeds into a direct product of completely 
0-simple semigroups. 

2. Every finitely generated semigroup from V is embeds into a direct product 
of completely 0-simple semigroups. 

3. V satisfies one of following systems of identities: 

(a) [xy = x n+1 y n+1 , (axyb) n = (ayxb) 71 }; 

(b) [xy — xy n+1 , axay = ayax, abxy — abyx]; 

(c) [xy — x n+1 y, xaya = yaxa, xyab = yxab] . 

Proof. The implication (1) =>• (2) is trivial, and the implication (3) (2) 
follows from Proposition[TU]and Theorem[H It remains to prove that (2) =>■ (3). 
Assume that (2) is fulfilled. By Proposition^ the semigroup So is not contained 
in V. It was shown in [13] that then one of the following identities holds in V: 
xy = (xy) n+1 , xy = xy n+1 , xy = x n+1 y. It follows that the semigroup B 2 is 
not contained in V. Further, by Proposition [TT] the semigroups L\, R\, F\, 
F p are not residually completely 0-simple; therefore, these semigroups are not 
contained in V, either. We can apply now Proposition [5] and obtain that the 
identities (J) and © are fulfilled in V. 

Denote by V r the intersection of the variety V and the variety defined by the 
identity x = x n+l . According to Proposition 3, each semigroup of the variety 
V r is the subdirect product of its principal factors. Therefore, by Theorem IH 
the identity (axyb) n = (ayxb) n holds in V r . Consider different possibilities. 

1. The identity xy — (xy n+1 ) holds in V. It follows from this identity and 
the identity (axyb) n = (ayxb) n of the variety V r that the identity 



is fulfilled in V. Making use of ([lj and we obtain the identity 

xyx = (xy) 5n W = ((xy)(xyx)(yxy)(xy)) n W = ((xy)(yxy)(xyx)(xy)) n W = Py 2 

where P, Q are words on the alphabet {x,y}. Therefore, we can apply 
Lemma [TU It follows from this lemma that the identities (|25a[) , (|25b|) 
hold in V. These identities and the identity xy = (xy) n+1 imply: 



xy = xyxy(xy) n 1 y = x n+1 yxy(xy) n 1 = x n (xy) n+1 = x n xy = x n+1 y 



and similarly xy — xy n+1 . Therefore, xy = x n xy = x n xy n+1 = x n+1 y +n ~ 
The last identity and the identity (JTJ imply the identity (axyb) n = (ayxb) 
Thus, the set of identities (a) holds in V. 



{a 1 a 2 xix 2 yiy2bib2) 



n 



(aia 2 yiy 2 &i&2) 



)l 
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2. The identity xy — xy n+1 holds in V. We have just considered the case in 
which the identity xy — x n+1 y n+1 holds in V. Hence, we can assume that 
this identity does not hold in V. 

Let G be any group contained in the semigroup variety V, and let H be 
a subgroup of G. Denote by A — {gH\g S G} the set of left cosets of the 
group G with respect to the subgroup H. Extend the multiplication on 
the group G till a binary operation on the set S = G U A U {0} by setting 
for every 31,32 € G: 

5l • (g 2 H) = g l92 H; ( 9l H) ■ (g 2 H) = 0; ( 9l H) ■ g 2 = 0. 

It is easy to check that this binary operation is associative, i.e., S is a 
semigroup. We shall denote this semigroup by (G : H)i. Similarly we 
can construct the semigroup (G : H) r antiisomorphic to the semigroup 
(G : H)i. These semigroups were introduced by the author in the paper 
[12) . It was shown in this paper that for any semigroup variety V in 
which the identity xy = xy n+1 holds and the identity xy = x n+1 y n+1 
fails, any group G € V and any subgroup H C G the semigroup (G : H) r 
is contained in V . 

Let us prove now that all groups from the semigroup variety V are abelian. 
Assume the contrary. Denote by V g the variety of all groups contained in 
V . Since xy — xy n+1 in V , all groups of the variety V g are periodic of 
exponent n. 

Let G* be the free group of the variety V g with two free generators x* , y* . 
It is sufficient to prove that the group G* is abelian. If it is not true, then 
the commutator [a;*, y*] is not equal to the unity e* of the group G*. Prove 
that is not contained in the cyclic group (y*) generated by y*. In 

fact, otherwise [x*,y*] = (y*) k for an integer k ^ 0. But every relation 
between free generators of a free group of a variety is an identity of this 
variety. The substitution x* 1— > e* turns this identity into the identity 
(y*) k = e*. Therefore, wc obtain that [x*,y*] = e* in contradiction with 
the above assumption. 

Let H* be a subgroup of G* which is maximal with respect to the following 
properties: y* £ H* , [x* , y*] H*. Such subgroup exists by the Zorn's 
lemma. Let N be the greatest normal subgroup of G* contained in H* , 
G = G*/N, H = H*/N. Denote by e, x, y e G the images of the elements 
e*,x*,y* e H* under the canonical epimorphism G* — ► G*/N = G. If the 
element y* € H was contained in N then we should have [x*,y*] G N C 
H*. Hence, y* $ N, and y ^ e. 

The subgroup H of the group G has the following properties: 

• H does not contain any nontrivial normal subgroup of G; 

• the intersection of all subgroups of G which strictly contain the sub- 
group H does not coincide with H (because this intersection contains 
the element [x,y] $ H). 
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It was shown in [T2] that in this situation the semigroup (G : H) r is 
subdirectly indecomposable. 

But the semigroup (G : H) r is contained in V; therefore, (G : H) r is a 
residually completely 0-simple semigroup. Since (G : H) r is subdirectly 
indecomposable, it follows that the semigroup (G : H) r can be embedded 
into a completely 0-simple semigroup M. Let / be an injective homomor- 
phism of (G : H) r into M. The elements f(y) and /(e) belong to the 
same subgroup /(G) of the semigroup M; therefore, f(e)7if(y). 

On the other hand, f(H)f(e) = f(He) = f(H) 0, f(H)f(y) = f(Hy) = 
f(H) ^ 0. Making use of the matrix description of completely 0-simple 
semigroups we deduce from these relations that /(e) = f(y) in contradic- 
tion with the injectivity of the mapping /. Therefore, all groups from the 
semigroup variety V are abelian. 

By Proposition [51 the semigroup TJ is not contained in V. It follows from 
Proposition!?] that an identity of one of the forms x m = PyQ, xR — xPxQ 
(x ^ x(-R)) or Px — Qy holds in V. Consider these cases separately. 

(a) An identity of the form x m = PyQ holds in V. Then xy — xy n+1 = 
xy nm+1 = P*(xy) 2 Q*. It follows that the principal factor of the 
element xy is not a semigroup with zero multiplication and, conse- 
quently, this principal factor is a 0-simple semigroup. By Mann's 
theorem, any 0-simple periodic semigroup is a completely 0-simple 
semigroup. Therefore, xy is a regular element, i.e., xy S S r and 
xy = (xy) n+1 in contradiction with the assumption. Thus, this case 
is impossible. 

(b) An identity of the form xR = xPxQ (x £ x(R)) holds in V. Then 

xy n+l _ x p x Q* and xy - xy n+l = x p x Q*. If y g x (p) U X{Q*) 

then xy is divisible by (yx) n+1 = (yx) 2n+l or xy is divisible by 
(xy) n+1 . In both cases xy is divisible by (xy) n+1 ; it follows that 
the principal factor of the element xy is not a semigroup with zero 
multiplication and, by Mann's theorem, this principal factor is a 
completely 0-simple semigroup. Therefore, xy = (xy) n+1 , and it 
contradicts the assumption. 

Let y £ x(P) U x(Q*)- Then an identity of the form x m = P'yQ' 
holds in V. But we have seen above that this leads to a contradiction. 
Thus, this case is not possible, either. 

(c) An identity of the form Px = Qy holds in V. The semigroups B\, L\, 
R\ are not contained in V. Therefore, by Proposition [3l any regular 
semigroup of V is the subdirect product of its principal factors. Since 
B 2 £ V and Px — Qy is an identity of V, all completely 0-simple 
semigroups of the variety V are left groups. We have seen that these 
groups are abelian. Therefore, the identity byx = bxy is fulfilled in 
completely 0-simple semigroups of the variety V and, consequently, 
in regular semigroups of V. 
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Introduce a binary relation p on the free semigroup S of the variety 
V by the rule: 



It is obvious that p is a congruence on S and that the identity z — 
z n+i holds in S/p. Therefore, S/p is a regular semigroup. Hence, the 
identity bxy — byx is fulfilled in S/p. It follows immediately that the 
identity abxy = abyx holds in S. The same argument as in the case 
1 enables us to conclude that an identity of the form xyx — Py 2 Q 
holds in V. 

It was shown above that the semigroups L\, R\, F\, F p are not 
contained in V. We can apply Lemma 03] and conclude that the 
identity xyx = x n+1 yx is fulfilled in V. Making use of this identity 
and the identity abxy = abyx we obtain: 

ti — |— 1 ff ft II —J— 1 

axay — a xay = aa xay — aa yax = a yax — ayax. 
We have proved that all identities of the set (b) hold in V . 

3. The identity xy — x n+1 y holds in V. This case can be treated exactly as 
the previous case. 



□ 

Theorem 6. LetV be a semigroup variety. The following statements are equiv- 



1. Every semigroup of the variety V is a residually B2-semigroup. 

2. Every finitely generated semigroup of the variety V is a residually B2- 
semigroup. 

3. One of the following sets of identities holds in the variety V : 

(a) xy = x n+1 y n+1 , (axyb) n — (ayxb) n ; 

(b) xy — xy n+ , axy = ayx; 

(c) xy = x n+1 y, xya = yxa. 

4. Every semigroup of the variety V is finitely approximated by Green rela- 
tions C and 1Z. 

5. Every semigroup of the variety V is finitely approximated by Green relation 



6. The variety V is residually finite or every semigroup of the variety V is 
an inflation of a normal band of groups. 




alent. 



H. 
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Proof. The equivalences (3) •<=>■ (4) •<=>■ (5) <^=> (6) were proved by the author 
in [12], the implication (1) (2) is trivial. 

Let the statement (2) be true. It follows from Theorem [5] that one of the 
following sets of identities holds in the variety V: 

xy = x n+1 y n+ \ (axyb) n = {ayxb) n ; (34a) 
xy = xy n+1 , axay = ayax, abxy — abyx; (34b) 
xy = x n+1 y, xaya — yaxa, xyab — yxab. (34c) 

Assume that the identities (|34bl) holds in V but at least one of the identities 
(|34ap fails. By Proposition[SJ the semigroup Mi does not belong to V. It follows 
from Proposition [5] that an identity of one of the form (|10a|) . (|31a[) , (|31b[) holds 
in V . The argument of the proof of Theorem [5] shows that in our situation 
each of the identities (|L0a|) . pial) imply all identities of the set (|34a|) . Let (|31b[) 
hold in V. Making use of the identity abxy = axby we obtain the identity 
ax m y k = ay p x q . It follows that ax n+1 y n+1 = ay p x q , i.e., axy = ay p x q . 

Let n be the period of the variety V. Then it is evident that p* = 1 (mod n), 
q* = 1 (mod n); therefore, the last identity takes the form axy = ayx. Thus, we 
have proved that (134b[) => xy = xy n+1 , axy = ayx. The implication (|34cl) => 
xy = x n+1 y, xya = yxa can be proved in the same way. Hence, we proved that 
(2)=»(3). 

It remains to prove that (3) =^> (1). Let the identities xy — xy n+1 , 
axy = ayx hold in V. It was shown in |12j that in this case only the following 
semigroups are subdirectly indecomposable in V: 

1. cyclic group Z(p) of prime order p, and the semigroup Z°(p) obtaines from 
Z(p) by adjoining outer 0; 

2. 2-element semigroup of left cycles L2 and the semigroup L\ obtaines from 
L2 by adjoining outer 0; 

3. (G : H) r , where G is a cyclic group of prime order and H is its unity 
subgroup. 

It is evident that the semigroups 1, 2 are i?2-semigroups and consequently they 
are residually ^-semigroups. The semigroups of the form 3 can be embedded 
into a Brandt semigroup over the group G. In fact, let B(G) — M°(G, P, I, A), 

where J = A = {1, 2}, P = ^ * M . Define a mapping f : (G : H) r B(G) 

by the formulae: 

f(g) = (1,0,1), f(Hg) = (2, 5 ,1) for every g € G. 

It is easy to check that / is an injective homomorphism of semigroups. 

Thus, any semigroup of the variety V is the subdirect product of subdi- 
rectly indecomposable semigroups, each of which can be embedded into a P>i~ 
scmigroup. It means that every semigroup of the variety V is residually B 2 - 
semigroup. 
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The case when the identities xy — x n+1 y, xya = yxa are fulfilled in V can 
be studied in the same way. Thus, in all cases (3) => (1). □ 

Theorem 7. 1. Every semigroup of the variety V is a residually Brandt 
semigroup. 

2. Every finitely generated semigroup of the variety V is a residually Brandt 
semigroup. 

3. One of the following sets of identities holds in the variety V : 

(a) xy — x n+1 y n+1 , axy n b — ay n xb; 

(b) xy — xy n , axy = ayx; 

(c) xy = x n+1 y, xya = yxa. 

4- The variety V is residually finite or every semigroup of the variety V is 
an inflation of a normal orthodox band of groups. 

Proof. The proof of this Theorem is a slight modification of the proof of Theorem 
El □ 
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